返回列表 发帖

Rank: 6Rank: 6

精华
0 
积分
1040 
经验
1040 点 
威望
103 点 
金钱
103 ￥ 
魅力
103  
1# 跳转到 » 倒序看帖
打印
tT
dreamlollipop发表于 2011-7-29 06:48 | 只看该作者

计算大素数的公式

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

Rank: 6Rank: 6

精华
0 
积分
1330 
经验
1330 点 
威望
132 点 
金钱
132 ￥ 
魅力
132  
2#
adolfgao发表于 2011-7-29 21:09 | 只看该作者
谢谢楼主的分享 ~~

TOP

Rank: 6Rank: 6

精华
0 
积分
1310 
经验
1310 点 
威望
130 点 
金钱
130 ￥ 
魅力
130  
3#
samuelxie发表于 2011-7-30 06:06 | 只看该作者
楼主能举个例子么，怎么减掉41，。怎么分？？

TOP

Rank: 6Rank: 6

精华
0 
积分
1040 
经验
1040 点 
威望
103 点 
金钱
103 ￥ 
魅力
103  
4#
dreamlollipop发表于 2011-8-2 06:27 | 只看该作者
比如297，乍一看不太能看出是否素数，先减41，得到256，看是否可以写成n(n+1)的形式，最简单的就是看看是否接近某数平方。很容易看出是12＊13。
再比如1681??其实不是什么特别常用的方法，just in case

TOP

Rank: 6Rank: 6

精华
0 
积分
1380 
经验
1380 点 
威望
137 点 
金钱
137 ￥ 
魅力
137  
5#
luke-216发表于 2011-8-2 20:35 | 只看该作者
楼主精益求精呀~

TOP

返回列表

站长推荐 关闭

美国top10 MBA VIP申请服务

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

查看