Ввод числа n.Устанавливаем флаг is_prime = True.Проверяем все числа от 2 до n-1 (инкремент = 1): Если число n делится на какое-то число от 2 до n-1 без остатка, устанавливаем is_prime = False и прерываем цикл.Если is_prime = True после проверки всех чисел, то число n является простым.Выводим сообщение о том, является ли число простым или нет.
Алгоритм можно реализовать на любом языке программирования, например, на Python:
def is_prime(n): if n <= 1: return False for i in range(2, n): if n % i == 0: return False return True n = int(input("Введите число: ")) if is_prime(n): print(f"{n} является простым числом") else: print(f"{n} не является простым числом")
для проверки, является ли число простым.
Ввод числа n.Устанавливаем флаг is_prime = True.Проверяем все числа от 2 до n-1 (инкремент = 1):Если число n делится на какое-то число от 2 до n-1 без остатка, устанавливаем is_prime = False и прерываем цикл.Если is_prime = True после проверки всех чисел, то число n является простым.Выводим сообщение о том, является ли число простым или нет.
Алгоритм можно реализовать на любом языке программирования, например, на Python:
def is_prime(n):if n <= 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
n = int(input("Введите число: "))
if is_prime(n):
print(f"{n} является простым числом")
else:
print(f"{n} не является простым числом")