该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有编号从1到n的n个球，将其放入一排n个盒子里去，要求相邻两个盒子里球的编号之和为素数，问，输入n后，输出符合条件的摆放方法的个数。
输入n，1<=n<=15
输出符合条件的摆放个数
3
2
说明：输入n=3，只有 （1，2，3）和（3，2，1）符合要求
注册一个 Hydro 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户
