首页 > 代码库 > python 求10亿以内和987654互质正整数的和
python 求10亿以内和987654互质正整数的和
加群看见的
但是计算好慢,谁有更优的算法,麻烦说一下。
?
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 = 0 for y in xrange ( 1 , 1000000000 ): for z in factor: if y % z = = 0 : sum + = y print sum |
510904124706116762
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。