191素数

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

例如：191

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

10000900001 共计11位！

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

100000000000000000000000000000000000000000000
000000000000000000000000009000000000000000000
000000000000000000000000000000000000000000000
00000001

共计143位

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

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

共计623位

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

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

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测试下
就知道了
很慢的

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 191素数

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

第二个191素数

第三个191素数

第四个191素数

再次挑战无心人！

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