Найти все меньшие 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.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

9   голосов , оценка 4 из 5
Похожие ответы