国际顶尖MBA申请交流平台--TOPWAY MBA

标题: 计算大素数的公式 [打印本页]

作者: dreamlollipop 时间: 2011-7-29 06:48 标题: 计算大素数的公式

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

作者: adolfgao 时间: 2011-7-29 21:09

谢谢楼主的分享 ~~

作者: samuelxie 时间: 2011-7-30 06:06

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

作者: dreamlollipop 时间: 2011-8-2 06:27

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

作者: luke-216 时间: 2011-8-2 20:35

楼主精益求精呀~

欢迎光临国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/)