Pascal. Задача 8-11
Вывести первые 20 простых чисел, начиная с 2.
Решение
var
i, n, k : integer;
prime : boolean;
begin
k := 1; // Счетчик простых чисел
n := 2; // Первое простое число
for k := 1 to 20 do begin
writeln(n);
repeat
n := n + 1;
prime := true; // Предполагаем, что текущее число простое
// Проверяем деление на числа от 2 до корня из проверяемого числа
for i := 2 to round(sqrt(n)) + 1 do
if n mod i = 0 then begin
prime := false; // Число не простое
break; // Нашли делитель, дальше нет необходимости проверять
end;
until prime; // Проверяем следующее число, пока не найдем простое
end;
end.