Python 素数集

Question

我正在尝试编写一个程序，它将打印出给定数字集的所有素数。当我运行下面编写的程序时，shell 返回 2 和 3，仅返回 2 和 3。我的程序中的什么因素限制了这个过程？

def main():
    for i in range (2, 100):  #the set of numbers from which 
        if is_prime(i):       #we want our prime numbers
            print(i)

def is_prime(i):
    prem = int((i**.5)+1)               #prem is square root plus one
    for pcheck in range (2, prem):      #of i, the counter in our number set
        if i/pcheck == int(i/pcheck):
        #^numbers evenly divisible by other numbers return false
            return False
    #if they don't, it's true
    return True

main()

Answer 1

这是你的质数函数坏了

i/pcheck == int(i/pcheck)

这一行在左侧已经是一个 int 了(在 python 2.x 中)。

在脚本顶部添加 from __future__ import div ，您将看到不同的结果!