问题4028--深入浅出学算法029-素数和环

4028: 深入浅出学算法029-素数和环

[命题人 : ]
时间限制 : 10.000 sec  内存限制 : 64 MB

提交

题目描述

把前n个正整数摆成1个环，如果环中所有相邻的2个数之和都是1个素数，该环称为1个n项素数和环。 输入1个整数n,输出共有多少种

输入

多组测试数据，每组输入一个正整数n

输出

输出环的个数，要求环的第一个数字是1

样例输入 Copy 

4

样例输出 Copy 

2

来源/分类

 
提交