Algorithm

[코테 기본 암기] Python 소수 구하기

Ratataca 2021. 10. 25. 21:16
from math import sqrt

def is_prime_num(n):
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
    return True


print(is_prime_num(13))
print(is_prime_num(7))
print(is_prime_num(112))