Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1487--素数环
1487: 素数环
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 1
提交: 7
统计
题目描述
用从1到n连续n个自然数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环。给你一个自然数n,请编程输出所有素数环,请从1开始顺时针输出每个素数环序列(有多个素数环时,按序列的字典序从前往后排),不存在则输出NO。
输入
一个正整数n(n<20)。
输出
输出所有素数环,请从1开始顺时针输出每个素数环序列(有多个素数环时,每个素数环序列占一行,按序列的字典序从前往后排),不存在则输出NO。
样例输入
Copy
8
样例输出
Copy
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
来源/分类