Infiniti_Inter

D09. Простое число

Feb 2nd, 2016
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. Проверьте, является ли заданное целое положительное число n простым. Простые числа — это такие целые числа, большие единицы, которые делятся только на 1 и на себя. Выведите "prime" (без кавычек), если число n простое и "not prime", если оно простым не является.
  2. ----------------------------------------------------
  3. var
  4. n,i,k,r:longint;
  5. begin
  6. readln(n);
  7. if n<=1 then k:=3 else
  8. for i:= 1 to n do
  9. if n mod i=0 then k:=k+1;
  10.  
  11. if k>2 then writeln('not prime') else writeln('prime');
  12. end.
Add Comment
Please, Sign In to add comment