练习专区

今天的一小步就是明天的一大步
Problem 1566 素数环………………数构
Accepted: 0   Total Submit: 9
Time Limit: 1000ms   Memory Limit: 30720KB
Description
将n个自然数(1~n)排列成环形,使得每相邻两数之和为素数,构成一个素数环。
Input
输入有若干个案例,每个案例一行,一个正整数n,n=0时表示结束。
Output
每个案例输出一行,格式见样例。
Sample Input
10
18
Sample Output
10个整数的素数环为:1 2 3 4 7 10 9 8 5 6 
18个整数的素数环为:1 2 3 4 7 10 13 16 15 8 9 14 17 6 11 12 5 18
Hint
提交     返回