求一算法

1，2.........19，20

20 个数~~打印出所有满足下列要求的数组：
1. 第一和最后个数是素数。
2.相邻两数之和为素数。 （数不能重复）

比如：2，3，4，1，10，7，12，5，14，15，16，13，6，17，20，19，18，9，8，11

怎么都想不出个好的算法....
----------------解决方案--------------------------------------------------------

两头一起来

----------------解决方案--------------------------------------------------------
用回溯绝对可以解出来，其他方法还得再想想
----------------解决方案--------------------------------------------------------

回朔是可以,但效率也很慢.即使剪枝 运用的非常好也要很长的时间.

----------------解决方案--------------------------------------------------------

用回溯可以要解很久哦。。
有没高手指点新招呢！关注ing～～～

----------------解决方案--------------------------------------------------------
ing....
----------------解决方案--------------------------------------------------------
我不知道回溯是怎么回事，不过我有一个拙见：
找一下你的数组的规律，利用穷举法：
1。找出1到20的素数
2。找出1到40的素数
3。由于相加需要是素数，所以肯定是奇偶交错
----------------解决方案--------------------------------------------------------
穷举法！！！！！

天哪~~
要算到何年何月？
----------------解决方案--------------------------------------------------------

先求全排列,在从中剔除不合适的行不?
不知道和回溯哪个快

----------------解决方案--------------------------------------------------------
那不是一样！！！.....
----------------解决方案--------------------------------------------------------