一道经典的深搜题，不易写满分（素数环）

【问题描述】将1～n这n个数字首尾相连，形成一个圆环，要求圆环上任意两个相邻的数字之和都是一个素数，请编程输出符合条件的素数环。
【输入数据】输入数据仅一行，包含一个正整数n（n<=20）。