问题1487--素数环

1487: 素数环

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

用从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

来源/分类