擅长:python、mysql、java
<p>这个可能更快:</p>
<pre><code>import math
def is_prime(n):
''' return True if n is a prime number. False otherwise.'''
# negative numbers, 0, and 1 are not prime
if n <= 1:
return False
# 2 is prime
if n == 2:
return True
# non-2 even numbers are not prime
if n % 2 == 0:
return False
# loop through odd divisors up to its sqrt
for i in range(3, math.ceil(math.sqrt(n)), 2):
if n % i == 0:
return False
return True
</code></pre>
<p>参考(苏格拉底):
<a href="https://www.youtube.com/watch?v=2p3kwF04xcA" rel="nofollow noreferrer">https://www.youtube.com/watch?v=2p3kwF04xcA</a></p>