我的素性测试忽略了一个条件.我做错了什么

Question

作为一个新手python爱好者，我觉得这很烦人：

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)，它不会对任何内容进行迭代。