소수는 1과 자기자신만을 약수로 갖는다.
그 외에 나눠지는 경우가 있다면 False를 return 한다.
def is_prime(x):
i = 2
while i*i <= x:
if x % i == 0:
return False
i += 1
return True'algorithm > common' 카테고리의 다른 글
| deque는 어떻게 빠른가 (0) | 2022.06.15 |
|---|---|
| 우선순위 큐/Priority Queue (0) | 2022.02.27 |
| 풀어볼 문제 (0) | 2020.12.06 |
| 알고리즘 문제 풀이 사이트 (0) | 2020.03.16 |
| 정렬 Sort 알고리즘 구현 (0) | 2020.03.05 |