题意

构造一个长度为n的排列使得排列里的每一项都满足a[i]+i都不是质数

思路

又是这种思维构造题,想不出来就会很难,核心点就是对于>=4的数,2x一定不是质数,所以只需要更改前3项就可以

Go代码

package main

import (
	"fmt"
)

func main() {
	var n int
	fmt.Scan(&n)
	if n < 3 {
		fmt.Println(-1)
	} else {
		fmt.Print("3 2 1")
        for i := 4; i <= n; i ++ {
            fmt.Printf(" %d",i)
        }
	}
}