计算大素数的公式

helenwolfy · 发表于 2011-7-16 19:06:14

话说做ds题时，偶尔需要拿大一些的质数来作极端验证，但是40以上的质数我就掰不过来了。查到了欧姆定律如下：P = n^2+n+41
当n＝< 40时，用上面公式算出来的p都是质数。。。估计用上的可能性不大，不过大家以后看到大的质数需要验证时，可以先减41试试看。

qq277603763 · 发表于 2011-7-16 19:49:15

拿走了~先行谢过。。

luoweijia0511 · 发表于 2011-7-16 19:51:14

谢谢楼主的分享 ~~

luoweijia0511 · 发表于 2011-7-16 19:51:46

楼主能举个例子么，怎么减掉41，。怎么分？？

helenwolfy · 发表于 2011-7-16 23:50:45

比如297，乍一看不太能看出是否素数，先减41，得到256，看是否可以写成n(n+1)的形式，最简单的就是看看是否接近某数平方。很容易看出是12＊13。
再比如1681??其实不是什么特别常用的方法，just in case

helloshawn · 发表于 2011-7-17 01:49:43

楼主精益求精呀~

所属分类: GMAT考试