程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1512: 素数环

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：208 解决：150
提交提交记录统计讨论版露一手!

题目描述

将n个自然数（1~n）排列成环形，使得每相邻两数之和为素数，构成一个素数环。

输入

输入有若干个案例，每个案例一行，一个正整数n，n=0时表示结束。

输出

每个案例输出一行，格式见样例。

样例输入 复制 

10
18

样例输出 复制 

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

来源/分类