Составить программу, печатающую все простые числа, не превосходящие данного числа. Спасибо большое.
Ответы:
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-код!