Python Для данного числа нужно определить, можно ли его разделить нацело хотя бы на одно число, кроме 1 и самого числа.

Question

Python Для данного числа нужно определить, можно ли его разделить нацело хотя бы на одно число, кроме 1 и самого числа.

Влад Полсков Ученик (97), на голосовании 2 недели назад

Python Для данного числа нужно определить, можно ли его разделить нацело хотя бы на одно число, кроме 1 и самого числа. Если число делится только на 1 и на само себя, то оно является простым, иначе - составным.

Answer 1

Алгоритмов аж два. Тупой перебор делителей в цикле, либо решето Эратосфена
Решето Эратосфена

Answer 2

 def is_prime(n): 
    if n <= 1: 
        return False 
    for i in range(2, n): 
        if n % i == 0: 
            return False 
    return True

num = int(input())
if not is_prime(num):
    print('Можно')
else:
    print('Нельзя')