python 素数错误

Question

问题要求输入 1-25 之间的素数，这是我的代码，结果是错误的。谁能帮助我吗？？？非常感谢!

n=1
f=0
while n<=25:
    for i in range(2,n):
        if n%i==0:
            f+=1
        else:
            f
    if f==0:
        print str(n) + "is a prime number"
    else:
        print str(n) + "is not a prime number"
    n+=1

Answer 1

您不会重新设置 f 的值，因此一旦您输入非质数，其后的所有数字都将被报告为非质数。

n=1
f=0
while n<=25:
    for i in range(2,n):
        if n%i==0:
            f+=1
        else:
            f
    if f==0:
        print str(n) + "is a prime number"
    else:
        print str(n) + "is not a prime number"
    f = 0
    n+=1

而且你的方法效率很低，你应该从2开始，而不是1。而且，3之后的所有素数都是6n-1或6n+1的形式(其中n是整数)。所以你不需要测试所有的数字。只需测试数字 6n-1 和 6n+1 是否为素数即可。