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

ИИ для рефератов и докладов


  • Экспорт Word по ГОСТу
  • Минимум 80% уникальности текста
  • Поиск релевантных источников в интернете
  • Готовый документ за 2 минуты

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

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