Составьте программу, которая определяет, является ли данное натуральное число простым, и...

0 голосов
48 просмотров

Составьте программу, которая определяет, является ли данное натуральное число простым, и выводит на экран соответствующее сообщение: «Да» либо «Нет».


Информатика (15 баллов) | 48 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

program xxx;

var k, d, n : integer;

      pr : boolean;

begin

  writeln('Введите число k=');

  readln(k);

  d:=2;

  n:= k div 2;

  pr:=false;

  while (d<=n) and not(pr) do</p>

     if k mod d = o then pr:=true else d:=d+1;

  if pr then writeln (k, '- нет, число не простое') else writeln (k, ' да,число простое');

   readln

end.

(52.1k баллов)