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

自由深渊

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

最佳答案

月排行榜 / 总排行榜

不二如是

2017-3-23 09:10:33

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

跳转到最佳答案楼层

不二如是

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

自由深渊

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

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

不二如是

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

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

自由深渊

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

多谢