双面素数

litong · 发表于 2024-2-15 13:29:09

若n=$a_0a_1a_2...a_k$是素数，并且reverse(n)=$a_k...a_2a_1a_0$也是素数，并且n不是回文素数，那么我们称n为一个双面素数。
注意到，可能存在连续m个素数都是双面素数。

1）：求$10^11$内的所有双面素数；
2）：你能将m求到多大？

Zpasarbola · 发表于 2024-2-15 13:29:49

$a_i$要求长度相等么？

ugetetip · 发表于 2024-2-15 13:30:11

$a_0a_1a_2...a_k$是n的十进制形式。

ipeuric · 发表于 2024-2-15 13:30:26

弄了半天是逆素数啊

你怎么给它换了个马甲啊？

aecupeemow · 发表于 2024-2-15 13:30:54

回文素数的全称就是回文逆素数

：）

ivamvanibumiq · 发表于 2024-2-15 13:31:33

最小的例子就是
13 31
17 71
37 73
79 97

singqing · 发表于 2024-2-15 13:32:02

起始数字必须是
1 3 7 9
所以搜索40%数字就可

ukirhayexasi · 发表于 2024-2-15 13:32:31

开头的数字和结尾的数字都必须是1 3 5 7中其一。并且，我们只搜开头的数字不小于结尾的数字的数。所以只要搜索0.4*0.4*0.5=8%的数就可以了。

aavucopuyu · 发表于 2024-2-15 13:32:38

1, 3, 7, 9啊
老大

而且开头数字不一定大于结尾啊
可有相等的情况啊

ucobiit · 发表于 2024-2-15 13:33:23

呵呵，打错了。

		自动登录	找回密码
密码			立即注册