Skip to content

Instantly share code, notes, and snippets.

@hitecherik-gist
Forked from sha0h0ng/is_prime.py
Created December 5, 2012 22:10
Show Gist options
  • Save hitecherik-gist/4219969 to your computer and use it in GitHub Desktop.
Save hitecherik-gist/4219969 to your computer and use it in GitHub Desktop.
PY: Prime Number Checker
import time
def is_prime(n):
if n is 0 or n is 1:
return False
else:
for x in range(2, n):
if n % x == 0:
return False
return True
def is_pri(n):
if n is 0 or n is 1:
return False
else:
for x in range(2, 11):
if n % x == 0:
return False
return True
start = time.time()
print is_prime(611953)
end = time.time()
print end - start
start = time.time()
print is_pri(611953)
end = time.time()
print end - start
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment