C语言 程序 素数圈圈

题目：将1,2，3，。。。,20这20个连续的自然数排成一圈，使任意两个相邻的自然数之和均为素数。

分析：用两个数组，一个数组判断是否使用过这个数，一个数组存储这个圈。在找不到与前面的数相加为素数并没有使用过时，用i--，再看前面的数。

下面是我写的程序：

#include <stdio.h>

int prime_num(int num)//判断是否为素数

{

    int i;

    for(i = 2; i <= num / 2; i++)

    {

        if(num % i == 0)
{
   return 0;
}

    }

    return 1;

}

int main()

{

    int tmp[20] = {0};//判断i，使用过i-1为-1，没使用过为0

    int num[20] = {0};//存储圈

    int i;

    int j;

    int flag = 0;//在往前找的时候，标记之前使用的数

    num[0] = 1;

    tmp[0] = -1;

    for(i = 1; i < 20;)

    {
for(j = 2; j <= 20; j++)
{
   if(j > flag && prime_num(num[i - 1] + j) == 1 && tmp[j - 1] == 0)//第一次找符合和为素数且没有使用过
   {
num[i] = j;
tmp[j - 1] = -1;//使用过了
flag = 0;
//printf("tmp[19]=%d\n",tmp[19]);
//getchar();
//printf("j = %d\n",j);
break;

            }
}
if((j == 21) || (i == 19 && prime_num(num[0] + num[19]) == 0))//找不到，或者最后一个不满足条件，往前循环
{
   if(i == 19 && prime_num(num[0] + num[19]) == 0)
   {
       tmp[num[i] - 1] = 0;
   }
   i--;  
   tmp[num[i] - 1] = 0;
   flag = num[i];
   //printf("flag =%d \n",flag);
}
else
{
   i++;
}

    }

    for(i = 0; i < 20; i++)//输出

    {

        printf("%d ",num[i]);

    }

    printf("\n");

    return 0;

}

总觉得有更好的算法，但没有思路。

一个在努力中的未来程序员，如果有更好的想法，欢迎评论