4 ms·
I got something similar: def is_prime(n): """ Use sieve of erasthotenes to check if n is prime. """ if n < 2: return False if n
by Tepix 4y ago
I got something similar:
def is_prime(n):
""" Use sieve of erasthotenes to check if n is prime. """
if n < 2:
return False
if n == 2:
return True
if n % 2 == 0:
return False
for i in range(3, int(n\*0.5)+1, 2):
if n % i == 0:
return False
return True