gql241201 发表于 2009-1-17 10:46:25

下列素数称谓是什么？

三位数的素数abc它的6种组合都是素数，有这样的素数有吗？
四位数的素数abcd它的24种组合都是素数，有这样的素数有吗？
五位数的素数abcde它的120种组合都是素数，有这样的素数有吗？
六位数的素数abcdef它的720种组合都是素数，有这样的素数有吗？
七位数的素数abcdefg它的5040种组合都是素数，有这样的素数有吗？

gxqcn 发表于 2009-1-17 10:52:28

在多位素数中，有幸可待在个位上的仅有 1、3、7、9，
所以不存在超过 4位的这类全排列素数。
在有限的候选名单中，也很容易再排除掉一些。

northwolves 发表于 2009-1-17 12:14:43

四位的也不存在：
1379 = 7 x 197
7391 = 19 x 389

northwolves 发表于 2009-1-17 12:16:42

三位的：
931 = 7 *7* 19
731 = 17 x 43
973 = 7 x 139
三位也不存在

northwolves 发表于 2009-1-17 12:29:14

楼主可以试试寻找n个数字全排列中素数最多的那n个数字

无心人 发表于 2009-1-17 13:46:42

那恐怕也不多

n = 10,不行
n = 9, 少1， 2， 4， 5， 7， 8共6种情况

manthanein 发表于 2016-9-28 22:43:07

Permutable prime
https://en.wikipedia.org/wiki/Permutable_prime

https://oeis.org/A003459
页: [1]
查看完整版本: 下列素数称谓是什么？