Решение задачи Проверка числа на простоту с Яндекс Контест

Без пояснения   Просмотров: 6007

Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное. Решение оформите в виде функции IsPrime(n), которая возвращает True для простых чисел и False для составных чисел. Решение должно иметь сложность .


Код 

def IsPrime(n):
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            print("NO")
            return
    print("YES")
n = int(input())
IsPrime(n)

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp