Python素数和素因数

Question

我对 Python 和一般编程非常陌生。我正在尝试编写一个吐出大量素数的程序。我写了一个给我素数的代码，但是执行时间太长了：

for b in range("really large number"): if b%2!=0 and b%3!=0 and b%5!=0 and b%7!=0 or b==2 or b==3 or b==5 or b==7: print b

如果有人对如何加快速度有一些想法，请告诉我。另外，如果有人能指出我正确的方向，使用这些素数来找到相同的“非常大的数”的素数，我将不胜感激。 谢谢

Answer 1

这应该适合你：

def print_factors(bigNo):
        for i in range(2, bigNo):
            while bigNo % i == 0:
                print i,
                bigNo /= i
            if bigNo <= 1:
                break

    print_factors(15) # 3 5
    print_factors(12345) # 3 5 823