2013年5月3日

NYOJ 素数环

摘要: 素数环时间限制:1000ms | 内存限制:65535KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样例输入6830样例输出Case 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 4 阅读全文

posted @ 2013-05-03 09:00 lzm风雨无阻 阅读(214) 评论(0) 推荐(0)

导航