不知道这个方法对不对。。。
所在版块:社会百科 发贴时间:2003-04-27 15:55

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
Just to find a large prime number....

Starting from 2, generate a set of subsequent numbers like this:

a1 = 2
a2 = a1 + 1
a3 = a1*a2 + 1
a4 = a1*a2*a3 + 1
.
.
.
an = a1*...*a(n-1) + 1

This set of numbers should all be primes, but it doesn't contain all the prime numbers in order.
.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!

Put your OWN COOL signature here!
 相关帖子 我要回复↙ ↗回到正文
质数算法 很硬   (225 bytes , 819reads )
不知道这个方法对不对。。。 nomore   (283 bytes , 478reads )
关于验证质数 PvsNP   (790 bytes , 597reads )
上次有一个印度学者来NUS讲学,说判断质数是P的算法 吴永铮   (135 bytes , 583reads )
在一篇文章里看到的 PvsNP   (374 bytes , 234reads )
呵呵,你理解错了 吴永铮   (173 bytes , 256reads )
我有点明白了 PvsNP   (310 bytes , 250reads )
我有点明白了 PvsNP   (310 bytes , 225reads )
几年前复旦一个教授(不是计算机系的)声称解决了 请走人行道   (78 bytes , 216reads )
说说我地 很硬   (85 bytes , 253reads )
我是想照这样算下去很有可能找到一个很大的质数 很硬   (100 bytes , 225reads )
我们cryptography里讲到的primality test 请走人行道   (128 bytes , 263reads )
好像不对吧。。。。。。 nomore   (121 bytes , 258reads )
只好用数论证明啦 :P 有话想说   (36 bytes , 237reads )
算了几个大数, 出现了一个不是质数 很硬   (31 bytes , 287reads )
Now the standard algorithm used in 大一的人   (645 bytes , 386reads )
to the industry 大一的人   (0 bytes , 242reads )