Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- if n == 2:
- return True
- if n == 3:
- return True
- if n % 2 == 0:
- return False
- if n % 3 == 0:
- return False
- i = 5
- w = 2
- while i * i <= n:
- if n % i == 0:
- return False
- i += w
- w = 6 - w
- return True
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement