数学研发论坛

 找回密码
 欢迎注册
查看: 2403|回复: 11

[讨论] 191素数

[复制链接]
发表于 2008-12-24 20:50:39 | 显示全部楼层 |阅读模式

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

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
所谓191素数,是指,最高位、最低位是1(十进制),中间
位是9,其余的位都是0的素数。

例如:191
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-12-24 20:51:37 | 显示全部楼层

第二个191素数

10000900001           共计11位!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-12-24 20:52:33 | 显示全部楼层

第三个191素数

100000000000000000000000000000000000000000000
000000000000000000000000009000000000000000000
000000000000000000000000000000000000000000000
00000001

共计143位
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-12-24 20:55:38 | 显示全部楼层

第四个191素数

简记一下:1(310个0)9(310个0)1

共计623位
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-12-24 20:56:15 | 显示全部楼层

再次挑战无心人!

请找出第五个191素数,估计应该不怎么难
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-12-24 21:05:07 | 显示全部楼层

郁闷!!!!!!!!!!!!!!

我不会总是撞到难题上吧???????
我只是随心所想出来的素数,没有想到这样样子
的素数是这么的稀少!!!!!!!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-24 21:10:31 | 显示全部楼层


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

你查找11111111111111111111111111111111111
形式的更稀少
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-24 21:14:05 | 显示全部楼层
LZ这个问题是我能力外的题目

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

在我有万亿次机器前不会经常测试这么大素性的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 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测试下
就知道了
很慢的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-8-18 09:43 , Processed in 0.055367 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表