快速求出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以内回文素数