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

如果有人对如何加快速度有任何想法，请告诉我。此外，如果有人能够指出我正确的方向使用这些素数来找到相同的＆＃34;真正大量的素数因素，我真的很感激它。感谢

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

Python素数和素数因子

1 个答案: