본문 바로가기
Algorithm

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

by Ratataca 2021. 10. 25.
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))

댓글