python跑一亿次循环_Python几十亿次迭代循环

由于您是编程新手，这里有一个简单的解决方案(但是要知道，还有更复杂的解决方案更有效)。首先请注意，您只需要检查num的平方根的除数，因为如果num=a*b，那么一个小于平方根，一个大于平方根。其次，你只需要检查素数。在

可以按如下方式生成素数列表：import math

import itertools

def primes_generator():

"""Generator for the infinite list of primes."""

primes = [2, 3]

for prime in primes:

yield prime

for c in itertools.count(5, 2):

bound = math.sqrt(c)

for p in primes:

if not (c % p):

break

if p > bound:

primes.append(c)

yield c

break

现在要找出所有的素数：

^{pr2}$

最大素数除数只是字典中最大的键。对于相当大的输入，这些函数应该可以正常工作。在我的机器上，以下操作需要0.06秒。在print(max(prime_factorization(1000000001).keys()))