Найти все меньшие n простые числа - PascalABC.NET
Формулировка задачи:
Дано натуральное число n. Найти все меньшие n простые числа.
Решение задачи: «Найти все меньшие n простые числа»
textual
Листинг программы
var i, k, n: integer; bln: boolean; begin write('n = '); readln(n); if n < 2 then writeln('Простых чисел не существует') else begin write('--> ', 2); i := 3; while i <= n do begin bln := true; k := 3; while (k * k <= i) and bln do if i mod k = 0 then bln := false else inc(k, 2); if bln then write(' ', i); inc(i, 2) end end; writeln end.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д