双面素数

medie2005 · 发表于 2008-5-3 18:25:46

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

×

若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$要求长度相等么？

medie2005 · 发表于 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%数字就可

medie2005 · 发表于 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啊老大而且开头数字不一定大于结尾啊可有相等的情况啊

medie2005 · 发表于 2008-5-3 20:08:21

呵呵，打错了。

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

[擂台] 双面素数