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
7997

无心人 发表于 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

呵呵，打错了。
页: [1] 2
查看完整版本: 双面素数