Программа которая находит все простые числа от 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.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д