问题1390--素数环

1390: 素数环

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

从1到n这n个数摆成一个环，要求相邻的两个数的和是一个素数。
请输出方案的总数

输入

一个整数n(n<=8)

输出

可能的方案个数

样例输入 Copy 

2

样例输出 Copy 

2

提示

1 2和2 1是两种可能的摆放方式

来源/分类

22初级算法-DFS-深度优先搜索 
[提交] [状态]