题目描述

一个好序列定义为，长度为n的数组中 $1到n$ 每个元素只出现一次，且相邻元素的和不是素数，问有多少种长度为n的序列满足这个条件。

由于n不大，可以直接暴力，直接枚举所有排列。然后判断相邻的数的和是否为素数，20以内素数只有8个，复杂度为 $10*n!*8$ 。

C++

#include<bits/stdc++.h>

#P1547. 2023.09.07-第一题-好序列