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