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

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

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位的结果。
页: [1] 2 3
查看完整版本: 快速求出10^12以内回文素数