返回列表 发帖

计算大素数的公式

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

楼主精益求精呀~

TOP

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

TOP

楼主能举个例子么,怎么减掉41,。怎么分??

TOP

谢谢楼主的分享 ~~

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看