Skip to content
This repository was archived by the owner on Dec 12, 2023. It is now read-only.

Commit dc7ad3c

Browse files
committed
Merge pull request #84 from liam-m/master
Implement is_prime in Python
2 parents 148ac93 + abb402d commit dc7ad3c

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

prime-number/prime-number.py

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
from math import sqrt
2+
3+
def is_prime(n):
4+
if n <= 1:
5+
return False
6+
elif n == 2:
7+
return True
8+
elif n % 2 == 0:
9+
return False
10+
for i in xrange(3, int(sqrt(n))+1, 2):
11+
if n % i == 0:
12+
return False
13+
return True

0 commit comments

Comments
 (0)