python 求10亿以内和987654互质正整数的和
时间：2014-05-06 00:37:50
收藏：0
阅读：851
加群看见的
但是计算好慢，谁有更优的算法，麻烦说一下。
|
1
2
3
4
5
6
7
8
9
10 |
factor=[]for x in
xrange(1, 987654//2+1): if
987654%x==0: factor.append(x)sum=0for y in
xrange(1, 1000000000): for
z in
factor: if
y%z ==
0: sum+=yprint
sum |
510904124706116762
评论（0）