一个C语言的题目

素数环

Time Limit:10000MS  Memory Limit:65536K
Total Submit:21 Accepted:9
Case Time Limit:2000MS

Description

将1～n这n个数字首尾相连，形成一个圆环，要求圆环上任意两个相邻的数字之和都是一个素数，请编程输出符合条件的素数环。

Input

输入数据仅一行，包含一个正整数n（n<=20）。

Output

所有素数环第一个元素必须是1，且按照从小到大的顺序排列。

Sample Input

6

Sample Output

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

Source

回溯法求解~创建几个数组：a[x][y]表示在第x列的第y行上置一皇后；b[ ]，c[ ]，d[ ]分别记录各行和两条斜线上是否有皇后，用0和1标记。从第一列开始置皇后，每次置完以后检验，作扩展或回溯调整，并同时更新b，c，d。直至得出n个皇后的全部为止结束。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息