Skip to content

Instantly share code, notes, and snippets.

@mdpabel
Created March 9, 2022 08:32
Show Gist options
  • Save mdpabel/0f0d380e2946e7c919501fa4b2fe9732 to your computer and use it in GitHub Desktop.
Save mdpabel/0f0d380e2946e7c919501fa4b2fe9732 to your computer and use it in GitHub Desktop.
def primality(n):
if n == 2:
return "Prime"
if n < 2 or n % 2 == 0:
return "Not prime"
limit = int(math.sqrt(n)+ 1)
for i in range(3,limit, 2):
if n % i == 0:
return "Not prime"
return "Prime"
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment