algorithm - 打印具有质数和的序列

Question

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

例如:

   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 是素数。

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