在python3中查找素数

时间:2014-06-10 22:31:25

标签: python-3.x primes

代码:

def prime(n):
from math import sqrt
for i in range(2, int(sqrt(n)) + 1): 
    if n % i == 0:
        return False
return True

会正确找到素数,但我不明白为什么它在以下情况下返回2作为素数:

print(2%2)

打印0,谁能告诉我为什么?

1 个答案:

答案 0 :(得分:1)

int(sqrt(2)) + 12range(2, 2)为空(上限为独占),因此循环体不会运行。