191素数

mathematica 发表于 2008-12-24 20:50:39

所谓191素数，是指，最高位、最低位是1（十进制），中间
位是9，其余的位都是0的素数。

例如：191

mathematica 发表于 2008-12-24 20:51:37

第二个191素数

10000900001 共计11位！

mathematica 发表于 2008-12-24 20:52:33

第三个191素数

100000000000000000000000000000000000000000000
000000000000000000000000009000000000000000000
000000000000000000000000000000000000000000000
00000001

共计143位

mathematica 发表于 2008-12-24 20:55:38

第四个191素数

简记一下：1（310个0）9（310个0）1

共计623位

mathematica 发表于 2008-12-24 20:56:15

再次挑战无心人！

请找出第五个191素数，估计应该不怎么难:lol

mathematica 发表于 2008-12-24 21:05:07

郁闷！！！！！！！！！！！！！！

我不会总是撞到难题上吧？？？？？？？
我只是随心所想出来的素数，没有想到这样样子
的素数是这么的稀少！！！！！！！

无心人 发表于 2008-12-24 21:10:31

:)

这个东西应该有相关的网页

你查找11111111111111111111111111111111111
形式的更稀少

无心人 发表于 2008-12-24 21:14:05

LZ这个问题是我能力外的题目

LZ翻我发的帖子，会知道
我很少要求超过100位整数的素性

在我有万亿次机器前不会经常测试这么大素性的

medie2005 发表于 2008-12-25 21:23:34

这个题检测素性还是比较简单.
N=10^(2k+2)+9*10^(k+1)+1
=> N-1=10^(k+1)*(10^(k+1)+9).
一般而言10^(k+1)+9有小素因子p,因此,我们只需要计算
a^((N-1)/p) mod N
a^((N-1)/2) mod N
a^((N-1)/5) mod N
就ok了.

无心人 发表于 2008-12-25 21:26:45

media2005对大点的N测试下
就知道了
很慢的