63

Паскаль АВС: написать программу вывод простых чисел, с помощью массива.

20 августа 2022

Паскаль АВС: написать программу вывод простых чисел, с помощью массива.

категория: информатика

34

var P: array[2… 100000] of boolean; i, n, pr: integer; flag: boolean; begin write ('max='); readln (n); for i: =2 to n do P[i]: =true; pr: =2; flag: =true; while flag do begin i: =2*pr; while i <= n do begin P[i]: =false; i: =i+pr; end; flag: =false; for i: =pr+1 to n do if P[i] then begin pr: =i; flag: =true; break; end; end; for i: =10 to n do if P[i] then writeln (i); readln; end.

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...