Skip to content

Commit de6e85c

Browse files
clean code
Reduce no of loops because not any number is divisible by more than its half
1 parent ce7e2fb commit de6e85c

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Prime_number.py

+1-1
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@ def is_prime_b(n):
2323
if n == 2:
2424
return True
2525
else:
26-
for i in range(2, n):
26+
for i in range(2, int(n//2)+1):
2727
if n % i == 0:
2828
return False
2929
return True

0 commit comments

Comments
 (0)