我的素性测试忽略了一个条件。我究竟做错了什么？

Question

作为一名新手蟒蛇爱好者，我觉得这很烦人：

def isPrime(x):
    if x < 0: raise Exception("The number is negative.")
    if x == 0 or x == 1: return False
    if x == 2: return True
    else:
        if x % 2 == 0: return False
        for i in xrange (3, int(math.sqrt(x)), 2): #-------> This doesn't do anything.
            if x % i == 0: return False # Even if I put 3 instead of i, it still prints numbers that are divisible by 3.
    return True

for i in xrange (100):
    if isPrime(i):
        print i

我得到像9,15,21这样的数字 - 可被3整除，因此不是素数。我错过了什么？

Answer 1

您想要xrange (3, int(math.sqrt(x)) + 1, 2) - 请记住xrange遍历所有值，从其起始点（包括它）到其停止点，不包括。

更具体地说，当x为9时，您xrange (3, 3, 2)不会迭代任何内容。