问题 I: 素数环
内存限制：128 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：2367
通过：1725
题目描述
素数环:从1到n这n个数摆成一个环，要求相邻的两个数的和是一个素数。如，n=8是，素数环为：
1 2 3 8 5 6 7 4
1 2 5 8 3 4 7 6
1 4 7 6 5 8 3 2
1 6 7 4 3 8 5 2
总数为4
输入格式
输入一个n,n<=15
输出格式
素数环的数量
输入样例 复制
8输出样例 复制
4