Turbo pascal и Простые числа

Простое число - натуральное число, которое делится только на единицу и само на себя. Ряд простых чисел: 2, 3, 5, 7, 11,... Самым большим из известных простых чисел является 2^43112609-1 (Число Мерсенна).

Как найти простые числа в Паскале?

Найти простые числа в паскале можно несколькими способами. Однако, все способы их нахождения основываются на переборе чисел. Самым простым алгоритмом нахождения простых чисел в pascal является организация цикла от 3 до заданного верхнего предела, где перебираемые числа делятся на все значения от 2 до N-1. Само собой, что единица и само число не считается в качестве делителя.

На языке Паскаль делать алгоритм быстрее можно если делить все числа от 2 до корня из N включительно

for i:=1 to n do

begin

j:=2;

lim:=round(sqrt(i));

while (i mod j <> 0) and (j <= lim) do inc( j );

if (j > lim) then write( i,' ' );

end;

Усовершенствовать алгоритм можно посредством деления цифр, оканчивающихся только на 1, 3, 7 или 9. Числа, оканчивающиеся на 0 и 5 не могут являться простыми, также как и четные числа.

Скачать:

Простые числа - Нахождение всех простых чисел в Паскале от 1 до N

Простые числа и их квадраты - Вывод в Turbo Pascal простых чисел и их квадратов

Простые числа-близнецы - Вывод простых чисел-близнецов