Условие: Дано натуральное число. Проверить, является ли оно простым. Примечание: простым называется натуральное число, которое имеет ровно два различных натуральных делителя: единицу и само это число.

Var a, i, k: integer;

Begin

write ('Введите число: ') ;

readln (a) ;

k:=0;

for i:=1 to a do

if a mod i = 0 then k:=k+1;

if k=2 then writeln (a,' простое число')

else writeln (a,' не является простым числом')

End.

Псевдокод:

n = введённое число

для всех i от 2 до sqrt (n) включительно

{

если остаток от деления n на i равен 0

{

написать "число составное"

завершить цикл

}

}

если цикл завершился сам по себе

{

написать "число простое"

}

Python 3:

from math import sqrt, floor

n = int (input ("Введите число"))

for i in range (1, floor (sqrt (n) + 1)) :

if n % i = = 0:

print ("Число составное")

break

else:

print ("Число простое")