1000ms

Difficulty: 3

所属公司 : 携程

时间 :2023年9月7日

算法与标签>暴力枚举

会员或题库专享

请先，开通会员或购买题库携程机考编程题库，可解锁完整内容。

购买携程机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（携程机考编程题库），可解锁完整内容。

购买题库开通会员

思路

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

代码

C++

题目描述

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