Задача к ЕГЭ по информатике на тему «Программирование — Обработка целочисленной информации» №3

Проверить число 41203  на простоту. Вывести «Prime», если число простое, иначе вывести «Not prime».

def prime(n):  # Проверка на простоту
 
    if n == 1: return False
 
    for i in range(2, int(n ** 0.5) + 1):
 
        if n % i == 0:
 
            return False
 
    return True
 

 

 
if prime(41203):
 
    print(’Prime’)
 
else:
 
    print(’Not prime’)

Ответ: Prime
Оцените статью
Я решу все!