[已解决]求问怎么最快速计算一个数所有的约数

自由深渊

RT，虽然可以用迭代来算出所有约数，但是效率太慢了，有没有大神教一个快一点的办法

最佳答案

月排行榜 / 总排行榜

不二如是

2017-3-23 09:10:33

1. 
   
2. shu=10000
   
3. result=[a for a in range(1,shu+1) if shu%a==0]
   
4. print(result)

复制代码

跳转到最佳答案楼层

不二如是

1. 
   
2. shu=10000
   
3. result=[a for a in range(1,shu+1) if shu%a==0]
   
4. print(result)

复制代码

自由深渊

不二如是 发表于 2017-3-23 09:10

额，我只看得懂C语言....其他的看不懂呀

不二如是

自由深渊 发表于 2017-3-23 11:57
额，我只看得懂C语言....其他的看不懂呀

1. #include "stdafx.h"
   
2. int main(int argc, char* argv[])
   
3. {  
   
4. int i,q,sum=0;
   
5.     scanf("%d",&q);
   
6.     for(i=1;i<=q;i++)//这里你不能取i=0，那样是错的。0能做被除数吗？改为1
   
7.     {
   
8.   if(q%i==0)
   
9.         sum=sum+i;
   
10. }
    
11.     printf("%d",sum);
    
12. return 0;
    
13. }

复制代码

自由深渊

不二如是 发表于 2017-3-23 12:13

多谢