[已解决]欧拉计划第三题

py大神

这是题目：
最大质因数
13195的所有质因数为5、7、13和29。

600851475143最大的质因数是多少？

1. a = 600851475143
   
2. b = 0
   
3. d = []
   
4. f = []
   
5. h = 0
   
6. for i in range(1,a):
   
7.     if a%i == 0:
   
8.         d.append(i)#把a的因数添加到d中
   
9. #接下来判断d中的元素是不是质数
   
10. for e in d:
    
11.     for g in range(1,e+1):
    
12.         if type(e/g) == int:
    
13.             h = e#当h的值改变则认为d的元素e不是质数
    
14.         else:
    
15.             pass
    
16.         if h == 0:#当h的值没有改变则认为d的元素是a的质因数
    
17.             f.append(e)
    
18. print(max(f))

复制代码

上面是我写的程序，当a的值小的时候会出来结果，但是如果a的值太大了就会出不来结果，是不是一直在运算？
怎么改更好？

最佳答案

月排行榜 / 总排行榜

BngThea

2017-12-9 21:55:00

py大神 发表于 2017-12-9 21:47
我也感觉是这样........

对了，e/g肯定是float
你可以试试type(4/2)

跳转到最佳答案楼层

py大神

初学者，小白，写的代码有点差，不要嘲笑我

py大神

初学者，小白，写的代码有点差，不要嘲笑我

BngThea

根据你的思路，对于每一个e，你都应该先将h设为零，而且g应该从2开始判断到e-1

py大神

BngThea 发表于 2017-12-9 09:30
根据你的思路，对于每一个e，你都应该先将h设为零，而且g应该从2开始判断到e-1

1. a = 98765456231
   
2. b = 0
   
3. d = []
   
4. f = []
   
5. h = 0
   
6. for i in range(1,a):
   
7.     if a%i == 0:
   
8.         d.append(i)#把a的因数添加到d中
   
9. #加下来判断d中的元素是不是质数
   
10. for e in d:
    
11.     h = 0
    
12.     for g in range(2,e):
    
13.         if type(e/g) == int:
    
14.             h = e#当h的值改变则认为d的元素e不是质数
    
15.         else:
    
16.             pass
    
17.         if h == 0:
    
18.             f.append(e)
    
19. print(max(f))
    
20.         
    
21.    
    

复制代码

py大神

BngThea 发表于 2017-12-9 09:30
根据你的思路，对于每一个e，你都应该先将h设为零，而且g应该从2开始判断到e-1

还是运行不出来.....

BngThea

py大神 发表于 2017-12-9 20:53
还是运行不出来.....

逻辑是对了，但是算法太糟糕，需要的计算时间太长

py大神

BngThea 发表于 2017-12-9 21:36
逻辑是对了，但是算法太糟糕，需要的计算时间太长

我也感觉是这样........

BngThea

py大神 发表于 2017-12-9 21:47
我也感觉是这样........

对了，e/g肯定是float
你可以试试type(4/2)