ROSECODE 491

质数排列

Prime permutations

Philippe_57721 · 编程 · 2018-06-01

如果满足以下条件，则称

{1, 2, \dots, n}

的排列

P

为质数：

$P_{1} = 1$
$P_{n} = n$
$\forall i < n, P_{i} + P_{i + 1}$ 是质数

{1, 6, 5, 8, 9, 2, 3, 4, 7, 10}

是质数排列

n = 21

有多少种质数排列？

[我的时间：30 秒]