题意
构造一个长度为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) } } }