快速求出10^12以内回文素数

无心人 · 发表于 2008-3-30 20:53:09

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

×

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

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

而不是回文逆素数（正反序都是素数的，那个更是熊猫）

medie2005 · 发表于 2008-3-30 21:13:14

这个不难吧,利用回文的性质,只要看一半就可以了.

无心人 · 发表于 2008-3-30 21:23:25

比你那个题目容易
也比求全部素数容易
所以加倍10000倍

medie2005 · 发表于 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

还是不能确定最后的执行时间
谁代码在所有人机器最少时间最好吧

mathe · 发表于 2008-3-31 07:27:25

这个难度太低了些。加大到$10^14$或$10^16$吧

无心人 · 发表于 2008-3-31 08:16:02

好可以啊，就改1秒内求出到15位为止的回文素数
当然如果有天才能求出16位的
也可以哦哈哈
但需要预计算的大的素数表时间恐怕远超过解这个题目的时间吧

mathe · 发表于 2008-3-31 08:40:52

嘿嘿，谁先计算出15位的结果，我只要添加0秒时间就可以给出16位的结果。

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

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