[Module] 파이썬 소수 판정

Python 소수 판정

---

기존 보다 빠르게 소수 판정을 해주는 코드, Project Euler 진행에 있어서 유용하다.

import math def is_prime(n): if n <= 1: return False if n <= 3: return True if n % 2 == 0 or n % 3 == 0: return False r = int(math.sqrt(n)) f = 5 while f <= r: if n % f == 0 or n % (f+2) == 0: return False f += 6 return True