数学研发论坛

 找回密码
 欢迎注册
查看: 14860|回复: 28

[擂台] 快速求出10^12以内回文素数

[复制链接]
发表于 2008-3-30 20:53:09 | 显示全部楼层 |阅读模式

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

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

x
media2005要求回文卡米切尔数
有点难度

我这里要求出所有小于$10^12$的回文素数, 相对难度低点
谁应战? :)
回文素数指这种类型的
11, 131等

而不是回文逆素数(正反序都是素数的,那个更是熊猫)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-30 21:13:14 | 显示全部楼层
这个不难吧,利用回文的性质,只要看一半就可以了.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-3-30 21:23:25 | 显示全部楼层
比你那个题目容易
也比求全部素数容易
所以加倍10000倍
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-30 21:35:55 | 显示全部楼层
要不限定时间,限定为0.1秒,如何?应该有难度了吧?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-3-30 21:39:53 | 显示全部楼层
实际的解是很少的
但限定时间么?
恐怕初始化一个素数表都比求最终结果的时间长
:)

所以要看怎么限定时间
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-3-30 21:41:06 | 显示全部楼层
比如11位的
共40万候选值
很快就能搜完
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-3-30 21:47:44 | 显示全部楼层
还是不能确定最后的执行时间
谁代码在所有人机器最少时间最好吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-31 07:27:25 | 显示全部楼层
这个难度太低了些。加大到$10^14$或$10^16$吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-3-31 08:16:02 | 显示全部楼层
好可以啊, 就改1秒内求出到15位为止的回文素数
当然如果有天才能求出16位的
也可以哦 哈哈
但需要预计算的大的素数表时间恐怕远超过解这个题目的时间吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-3-31 08:40:52 | 显示全部楼层
嘿嘿,谁先计算出15位的结果,我只要添加0秒时间就可以给出16位的结果。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2021-9-26 14:53 , Processed in 0.151827 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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