冬雪雪冬 发表于 2017-11-12 20:20:17

小练习结果揭晓：生成素数的整数

原帖子：http://bbs.fishc.com/forum.php?mod=viewthread&tid=99035&page=1&extra=#pid3063072

题目：


考虑30的约数：1、2、3、5、6、10、15、30。
可以看出，对于30的每个约数d，d+30/d都是素数。即：1+30/1=312+30/2=173+30/3=135+30/5=116+30/6=1110+30/10=1315+30/15=1730+30/30=31都是素数。存在不超过100 000 000的正整数n，使得对于n的每个约数d，d+n/d都是素数；求所有这样的数n的和。
答案是：1739023853137
回答正确的鱼油是：jerryxjr1220    56.827s口可口可         用时过长（公平起见，我在验算时删掉了numba）gunjang          我验算时出现错误RuntimeWarning: overflow encountered in int_scalarswc365            用时过长nononoyes      divisorIfSimple模块我没能安装成功，就没有验算Anner5         177.423s

gunjang 发表于 2017-11-13 09:33:08

@冬雪雪冬
在代码中提示了，28行，
32位情况下溢出，r=3.0就可以解决了

冬雪雪冬 发表于 2017-11-13 09:45:36

gunjang 发表于 2017-11-13 09:33
@冬雪雪冬
在代码中提示了，28行，
32位情况下溢出，r=3.0就可以解决了

好的，我再看看。
页: [1]
查看完整版本: 小练习结果揭晓：生成素数的整数