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

京公网安备 11010502036488号