新人询问 关于欧拉计划

渗透小牛

谁做了欧拉计划第三题那个素数因子
求好的算法 我那个算法求出答案很慢很慢很慢

wei_Y

欧拉计划直接艾特bevin，绝对解决。
http://bbs.fishc.com/forum.php?mod=viewthread&tid=55711

Jorjin

import math
number = int(input('请输入一个整数:'))

list1 = []

def getchildren(num):
    prime = True
    i = 2
    square = int(math.sqrt(num)) + 1
    while i <= square:
        if num % i == 0:
            list1.append(i)
            prime = False
            getchildren(num/i)
            i += 1
            break
        i += 1
    if prime:
        list1.append(num)

getchildren(number)
print(max(list1))