На вход программе подается натуральное число n < = 109. Проверьте, является ли оно простым. Выведите YES или NO в зависимости от ответа на вопрос задачи. Максимальное время работы программы на одном тесте - 0,1 секунды.

Question

Информатика

Павлик

18 марта, 07:38

На вход программе подается натуральное число n < = 109. Проверьте, является ли оно простым. Выведите YES или NO в зависимости от ответа на вопрос задачи. Максимальное время работы программы на одном тесте - 0,1 секунды.

+4

Ответы (1)

Знаете ответ?

Ермолай · Answer 1

Var

a, flag, i:integer;

Begin

Readln (a) ;

flag:=0;

for i:=2 to a do begin

if ia then if a mod i=0 then

begin flag:=1; break; end; end;

if flag=1 then Writeln ('NO')

else Writeln ('YES')

End.