Question

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

Answer 1

Программа на С++ с асимптотикой sqrt(N) во вложении

Answer 2

Var
  n, i, f: integer;
begin
  write('Введите число: ');
  readln(n);
  i:= 0; f:=0;
  while i < n do
  begin
    i := i + 1;
    if n mod i = 0 then f := f + 1;
  end;
  if f = 2 then writeln('Простое')
  else writeln('Не простое');
end.

Answer 3

Конечно! Вот пример программы на языке Python, которая определяет, является ли введенное число простым:

def is_prime(n):
    if n <= 1:
        return False
    elif n <= 3:
        return True
    elif n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

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

if is_prime(num):
    print(num, "является простым числом.")
else:
    print(num, "не является простым числом.")

Данная программа использует алгоритм проверки числа на простоту, основанный на теореме о делении исследуемого числа на все числа от 2 до квадратного корня из числа. Если при делении на любое из этих чисел остаток равен нулю, то число не является простым. Если же все делители проверены и ни один не дает остатка ноль, то число считается простым.

Программа запрашивает у пользователя ввод числа и затем вызывает функцию is_prime(), передавая ей введенное число. Функция возвращает True, если число простое, и False в противном случае. Затем программа выводит соответствующее сообщение, уведомляя пользователя о результате проверки.