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))
'Algorithm' 카테고리의 다른 글
[로직] 리스트 내 가장 큰 차이 구하기 (0) | 2022.11.13 |
---|---|
[ 다익스트라 알고리즘] Dijkstra 기본 (0) | 2022.03.21 |
[파이썬 힙] Heapq 사용법 (0) | 2022.03.21 |
[파이썬] 재귀함수, StackOverFlow 발생 이유 (0) | 2022.02.13 |
댓글