我需要找到最大的数字600851475143
所以为了做到这一点,我想找到比这个数字更小的所有素数
number = input("enter max number:")
def findprime (number):
prime = [1,2]
for i in range (2,number):
if(i%)
如何为列表中的所有数字预先形成算术?
答案 0 :(得分:1)
要找到最大因子,找到最小因子并除以。而且您只需要检查数字的sqrt:
factor = 0
for i in range (2, int(number**0.5) + 1):
if number%i == 0:
factor = i
break
if factor: print(number/factor)
else: print number, 'is prime'