数学研发论坛

 找回密码
 欢迎注册
查看: 2873|回复: 15

[擂台] 双面素数

[复制链接]
发表于 2008-5-3 18:25:46 | 显示全部楼层 |阅读模式

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

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

x
若n=$a_0a_1a_2...a_k$是素数,并且reverse(n)=$a_k...a_2a_1a_0$也是素数,并且n不是回文素数,那么我们称n为一个双面素数。
注意到,可能存在连续m个素数都是双面素数。

1):求$10^11$内的所有双面素数;
2):你能将m求到多大?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-3 19:14:09 | 显示全部楼层
$a_i$要求长度相等么?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-3 19:29:54 | 显示全部楼层
$a_0a_1a_2...a_k$是n的十进制形式。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-3 19:32:19 | 显示全部楼层


弄了半天是逆素数啊

你怎么给它换了个马甲啊?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-3 19:33:00 | 显示全部楼层
回文素数的全称就是回文逆素数

:)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-3 19:37:06 | 显示全部楼层
最小的例子就是
13 31
17 71
37 73
79  97
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-3 19:37:46 | 显示全部楼层
起始数字必须是
1 3 7 9
所以搜索40%数字就可
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-3 19:48:58 | 显示全部楼层
开头的数字和结尾的数字都必须是1 3 5 7中其一。并且,我们只搜开头的数字不小于结尾的数字的数。所以只要搜索0.4*0.4*0.5=8%的数就可以了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-3 19:56:12 | 显示全部楼层


1, 3, 7, 9啊
老大

而且开头数字不一定大于结尾啊
可有相等的情况啊
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-3 20:08:21 | 显示全部楼层
呵呵,打错了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2019-1-22 06:34 , Processed in 0.051843 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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