Составить программу, печатающую все простые числа, не превосходящие данного числа. Спасибо большое.

Ответы:
Олеся Туренко
19-02-2010 19:34

//FPC 2.6.4Program sieve_of_Eratosthenes;var n, i, x:integer; a: array[1..32000] of boolean;begin readln(n);  for i:=2 to (n+1) div 2 do   begin   x:=i*2;    while x<=n do     begin     a[x]:=true;     x:=x+i;    end;    x:=0;  end;  for i:=1 to n do if not a[i] then write(i,); readln;end.

Также наши пользователи интересуются:

Картинка с текстом вопроса от пользователя Крис Капустина

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Составить программу, печатающую все простые числа, не превосходящие данного числа. Спасибо большое.» от пользователя Крис Капустина в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!