程序代码：

#include<stdio.h>
#include<math.h>
#define N 20
bool Prime(int n)
{
    int k = (int)sqrt(n);
    for(int i = 2; i <= k; i ++)
    {
        if(n % i == 0)
        {
            return false;
        }
    }
    return true;
}
bool Check(int a[], int n, int i)
{
    for(int j = 0; j < n; j ++)
    {
        if(a[j] == i)
        {
            return false;
        }
    }
    if(n < N-1)
    {
        return (Prime(a[n-1]+i));
    }
    else
    { 
    return (Prime(a[0]+i) && Prime(a[n-1]+i));
    }
}
void PrimeCircle(int a[], int n)
{
    for(int i = 1; i <= N; i ++)
    {
        if(Check(a,n,i))
        {
            a[n] = i;
            if(n == N-1)
            {
                for(int j = 0; j < N; j ++)
                {
                    printf("%d ", a[j]);
                }
            printf("\n");
            }
            else
            {
                PrimeCircle(a, n+1);
            }
            a[n] = 0;
        }
    }
}
int main()
{
    int a[N];
    PrimeCircle(a, 0);
    return 0;
}

程序代码：

#include<stdio.h>

#define LIST_LENGTH    20
#define    PRIME_MAX    LIST_LENGTH * 2

int prime[PRIME_MAX];
int list[LIST_LENGTH];

int cal(int id)
{
    int i, t;
    if(id == LIST_LENGTH - 1) return !prime[list[id] + 1];
    for(i = id + 1; i < LIST_LENGTH; i++)
        if(!prime[list[id] + list[i]])
        {
            t = list[id + 1];
            list[id + 1] = list[i];
            list[i] = t;
            if(cal(id + 1)) return 1;
        }
    return 0;
}

int main()
{
    int i, j;
    for(i = 2; i < PRIME_MAX; i++)
    {
        if(prime[i]) continue;
        for(j = i + i; j < PRIME_MAX; j += i) prime[j] = 1;
    }
    for(i = 0; i < 20; i++) list[i] = i + 1;
    cal(0);
    for(i = 0; i < LIST_LENGTH; printf("%3d", list[i++]));
    return 0;
}