Preparing NOJ

素数环

1000ms 65536K

Description:

输入正整数n,把整数1,2,3,…,n组成一个环,使得相邻两个整数之和为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。1<n≤16。

Input:

输入正整数n,1<n≤16。

Output:

输出素数环序列,从整数1开始逆时针排列。

Sample Input:

6

Sample Output:

1 4 3 2 5 6
1 6 5 2 3 4

Note:

本题由旧版NOJ导入,来源:刘汝佳《算法竞赛入门经典》

Info

NOJ

Provider NOJ

Code NOJ1104

Tags

Submitted 19

Passed 3

AC Rate 15.79%

Date 04/20/2019 10:03:10

Related

Nothing Yet