巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数

巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数，且首尾两数字之和也为一个素数。编程打印出所有的排法。

排序方法：以贪心算法进行搜索，由于两个数字之和是一个素数，且首尾两数字之和也为一个素数，因此只需要找出以1开头的排列就可以了。使用贪心算法的同时使用回溯法，当遇到相邻两个数的时候就回溯到上一步从新搜索。