擅长:python、mysql、java
<p>如果只有几个查询,这是查看数字是否为素数的最有效方法。如果你问很多数字是否是素数,试试<a href="http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes">Sieve of Eratosthenes</a>。</p>
<pre><code>import math
def is_prime(n):
if n == 2:
return True
if n % 2 == 0 or n <= 1:
return False
sqr = int(math.sqrt(n)) + 1
for divisor in range(3, sqr, 2):
if n % divisor == 0:
return False
return True
</code></pre>