问题 Z: 素数环问题(第五讲)

问题 Z: 素数环问题(第五讲)

时间限制: 1 Sec  内存限制: 128 MB
提交: 3828  解决: 2341
[提交][状态][讨论版][命题人:]

题目描述

把从1n的正整数排成一个环,使环中任何相邻的两个数之和都为素数,从1开始在一行输出一个符合条件的数环,按字典序输出所有符合条件的数环。n不大于9

输入

一行输入一个正整数n,遇到文件末尾结束。

输出

1开始在每行输出一个符合条件的数环,按字典序输出所有符合条件的数环,数和数之间不加空格。

样例输入

4

样例输出

1234
1432

提示

[提交][状态]