3087: 素数环问题
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:22
解决:13
题目描述
指的是将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环。现在要求输入一个n,求n个数围成一圈有多少种素数环,规定第一个数字是1。
输入
输入n个数
输出
举例
合计总数
样例输入 复制
4
样例输出 复制
1 2 3 4
1 4 3 2
2