• Проверьте, является ли число простым.

    Вводится одно число n.

    Формат
    выходных данных

    Необходимо вывести  строку prime, если
    число простое, или composite, если
    число составное.

Ответы 1

  • function IsPrime(x: integer): boolean;var s, n: integer;begin  Result := x > 1;  s := Trunc(Sqrt(x)) + 1;  n := 1;  while (n < s) and Result do begin    n := n + 1;    Result := Result and (x mod n > 0);  end;end;var x, s: integer;begin  readln(x);  if IsPrime(x) then    writeln('prime')  else     writeln('composite');end.
    • Автор:

      young
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years