打印具有质数和的序列

Question

给定一个 integer n，我想找到数字的两个排列1to n(inclusive) 使得来自任何给定索引的两个排列的数字之和始终是质数。

例如：

   n = 5

      1 2 3 4 5
      1 5 4 3 2

   n = 8

      1 2 3 4 5 6 7 8
      2 1 4 3 8 7 6 5

Answer 1

在 {0,1} x {1...n} 上构造一个二部图，使得 (0, i) 和 (1, j) 连接当且仅当 i+j 是素数。

使用任何标准技术找到完美匹配，然后生成序列，以便匹配数字位于相同索引处。