Программа которая находит все простые числа от 1 до N - PascalABC.NET

Узнай цену своей работы

Формулировка задачи:

Написать программу которая находит все простые числа от 1 до N проверкой каждого числа из этого интервала диапазона на простату

Решение задачи: «Программа которая находит все простые числа от 1 до N»

textual
Листинг программы
function isPrime(N : Integer) : Boolean;
var
  D, Q : Integer;
  dD : Integer;
begin
  Result := False;
  if N <= 1 then Exit;
  if (N >= 5) and (((N - 1) mod 6 = 0) or ((N + 1) mod 6 = 0)) then
    begin
      D := 5;
      dD := 2;
      Q := Trunc(Sqrt(N));
      while D < Q do
        if N mod D = 0 then
          Exit
        else
          begin
            D += dD;
            dD := dD xor 6;
          end;
      Result := True;
    end
  else
    Result := (N = 2) or (N = 3);
end; // isPrime
 
begin
  var N := ReadLnInteger('N =');
  WriteLn('1 - ни простое, ни составное');
  for var i := 2 to N do
    WriteLn(i, ' - ', (isPrime(i) ? 'простое' : 'составное'));
end.

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


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

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

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