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