Skip to content

Commit de72047

Browse files
Charliieeafonsocarlos
authored andcommitted
Improve algorithm
1 parent 3a79e71 commit de72047

File tree

1 file changed

+7
-2
lines changed

1 file changed

+7
-2
lines changed

Math/Prime/python/prime.py

Lines changed: 7 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3,9 +3,14 @@
33
import math
44

55
def is_prime(number):
6-
if (number <= 1):
6+
if number <= 1:
77
return False
8-
for i in range(2, 1 + int(math.sqrt(number))):
8+
if number == 2:
9+
return True
10+
if number % 2 == 0:
11+
return False
12+
13+
for i in range(3, 1 + int(math.sqrt(number)), 2):
914
if (number % i) == 0:
1015
return False
1116
return True

0 commit comments

Comments
 (0)