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

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

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

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

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

textual
Листинг программы
  1. function isPrime(N : Integer) : Boolean;
  2. var
  3.   D, Q : Integer;
  4.   dD : Integer;
  5. begin
  6.   Result := False;
  7.   if N <= 1 then Exit;
  8.   if (N >= 5) and (((N - 1) mod 6 = 0) or ((N + 1) mod 6 = 0)) then
  9.     begin
  10.       D := 5;
  11.       dD := 2;
  12.       Q := Trunc(Sqrt(N));
  13.       while D < Q do
  14.         if N mod D = 0 then
  15.           Exit
  16.         else
  17.           begin
  18.             D += dD;
  19.             dD := dD xor 6;
  20.           end;
  21.       Result := True;
  22.     end
  23.   else
  24.     Result := (N = 2) or (N = 3);
  25. end; // isPrime
  26.  
  27. begin
  28.   var N := ReadLnInteger('N =');
  29.   WriteLn('1 - ни простое, ни составное');
  30.   for var i := 2 to N do
  31.     WriteLn(i, ' - ', (isPrime(i) ? 'простое' : 'составное'));
  32. end.

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


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

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

7   голосов , оценка 3.571 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы