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素数

再次挑战无心人！

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