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

冬雪雪冬

原帖子：http://bbs.fishc.com/forum.php?m ... p;extra=#pid3063072

题目：


考虑30的约数：1、2、3、5、6、10、15、30。

可以看出，对于30的每个约数d，d+30/d都是素数。

即：

1+30/1=31

2+30/2=17

3+30/3=13

5+30/5=11

6+30/6=11

10+30/10=13

15+30/15=17

30+30/30=31

都是素数。

存在不超过100 000 000的正整数n，使得对于n的每个约数d，d+n/d都是素数；求所有这样的数n的和。

答案是：1739023853137

回答正确的鱼油是：

jerryxjr1220    56.827s

口可口可         用时过长（公平起见，我在验算时删掉了numba）

gunjang          我验算时出现错误RuntimeWarning: overflow encountered in int_scalars

wc365            用时过长

nononoyes      divisorIfSimple模块我没能安装成功，就没有验算

Anner5           177.423s

gunjang

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

冬雪雪冬

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

好的，我再看看。