什么是最有效的算法,任何人都可以想到,给定一个自然数n,返回最小自然数x与n个正除数(包括1和x)？例如,给定4算法应该得到6(除数:1,2,3,6); 即6是具有4个不同因子的最小数字.同样,给定6,算法应该得到12(除数:1,2,3,4,6,12); 即12是具有6个不同因子的最小数字
就真实世界的性能而言,我正在寻找一种可扩展的算法,它可以在一台可以每秒进行10 7次计算的机器上在2秒内给出10 20的答案.
假设函数的可用性is_prime.假设变量n已与正整数相关联.写下计算前n个素数之和所需的语句.总和应与变量total相关联.
注意: is_prime取一个整数作为参数,True当且仅当该整数为素数时才返回.好吧,我写了这样的is_prime函数:
def is_prime(n):
n = abs(n)
i = 2
while i < n:
if n % i == 0:
return False
i += 1
return True
但它的工作原理除了n == 0.如何修复它以使其适用于每个整数？我试图找到如何编写函数以获得前n个素数之和以及如何修改我的is_prime函数的答案,这应该适用于所有可能的输入,而不仅仅是正数.