Перевести из паскаля в С

@Shonny · Регистрация: 15.09.2012

Author24 — интернет-сервис помощи студентам

Условие: Постройте массив p[1]=2,p[2],...,p[n], где p[1]=2, p[2]=3, ..., p[n] - n-е простое число

Pascal

uses crt;
 
const maxn = 100;
 
var a: array [1..maxn] of word;
    n,i,j: integer;
 
{---------------------------------------------------------------}
function prostoe(a: integer): boolean;
var i: integer;
    res: boolean;
begin
res := true;
for i := 2 to round(sqrt(a)) do
 if a mod i = 0 then
  begin
  res := false;
  break;
  end;
prostoe := true;
end;
{---------------------------------------------------------------}
 
 
begin clrscr;
write('n = '); readln(n);
 
a[1] := 2;
a[2] := 3;
 
for i := 3 to n do
 begin
 j := a[i-1] + 2;
 while not prostoe(j) do
  j := j + 2;
 a[i] := j;
 end;
 
for i := 1 to n do
 write(a[i],' ');
readkey; end.

Помогите пожалуйста

@BumerangSP · 28.11.2012, 00:57

C

#include <stdio.h>
#include <math.h>
//--------------------------------------------------------------
bool prostoe (int a)
{
    bool res=true;
     for (int i=1; i<=(int)(sqrt(a)); i++) 
        if (a % i == 0)
     {
         res = false;
         break;
     }
    return true;
}
//--------------------------------------------------------------
int main()
{
     const int maxn = 100;
     unsigned short int a[maxn];
     int n,j;
     printf("n = ");
     scanf("%d",&n);
     a[0] = 2;
     a[1] = 3;
     for (int i = 2; i<=n; i++)
     {
        j = a[i-1] + 2;
        while (!prostoe(j))
           j+= 2;
        a[i] = j;
     }
 
     for (int i = 0; i<n; i++)
        printf("%d ",a[i]);
     getchar();
     getchar();
     return 0;
}

	28.11.2012, 00:57