Решения задач по информатике

Войти Зарегистрироваться

Задача 27: Проверка на простоту

Условие задачи:

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

Входные данные:

Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.

Выходные данные:

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

Решение:

def IsPrime(n):
    if flag == False or n == 2:
        print("prime")
    elif flag == True and n != 2:
        print("composite")
 
n = int(input())
flag = True
if n % 2 != 0:
    c = 3
    flag = False
    end = n ** 0.5
    while c <= end:
        if n % c == 0:
            flag = True
            break
        else:
            c += 2

IsPrime(n)

Пожалуйста, подождите загрузки решения