Задача №310. Проверка на простоту_0 Задача №310. Проверка на простоту_0
Ввод и вывод данных производится через стандартные потоки ввода-вывода.
Проверьте, является ли число простым.
Входные данные
Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.
Выходные данные
Необходимо вывести строку prime, если число простое, или composite, если число составное.
Примеры
входные данные
5
выходные данные
prime
Задача №310. Проверка на простоту_0 Задача №310. Проверка на простоту_0
Ввод и вывод данных производится через стандартные потоки ввода-вывода.
Проверьте, является ли число простым.
Входные данные
Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.
Выходные данные
Необходимо вывести строку prime, если число простое, или composite, если число составное.
Примеры
входные данные
5
выходные данные
prime
Ввод и вывод данных производится через стандартные потоки ввода-вывода.
Проверьте, является ли число простым.
Входные данные
Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.
Выходные данные
Необходимо вывести строку prime, если число простое, или composite, если число составное.
Примеры
входные данные
5
выходные данные
prime
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
import math
n = int(input())
if n == 2:
print("prime")
elif n % 2 == 0 or n == 1:
print("composite")
else:
is_prime = True
for i in range(3, math.isqrt(n)+1, 2):
if n % i == 0:
is_prime = False
break
if is_prime:
print("prime")
else:
print("composite")