Skip to content

Instantly share code, notes, and snippets.

def is_prime(n):
if n <= 1:
return False
if n <= 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
for i in range(5, math.isqrt(n) + 1, 6):
if n % i == 0 or n % (i + 2) == 0: