Skip to content

Commit 063ea4e

Browse files
authored
single number__O(1) -> O(√n)
1 parent f98f593 commit 063ea4e

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

prime_check.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@ def prime(a):
99
if a%2==0 or a%3==0:
1010
return False
1111
for i in range(5,int(sqrt(a))+1,4):
12-
if n%i==0 or n%(i+2)==0:
12+
if a%i==0 or a%(i+2)==0:
1313
return False
1414
return True
1515

0 commit comments

Comments
 (0)