1. 程式人生 > >將1-20這二十個連續的自然數排成一圈,使任意兩個相鄰的自然數之和均為素數

將1-20這二十個連續的自然數排成一圈,使任意兩個相鄰的自然數之和均為素數

#include <stdio.h>
main()
{
    int i,m,x,k;
    int a[20] = {1,2,3,4,5,6,7,8,9,20,11,12,13,14,15,16,17,18,19,10};     /定義兩個陣列/
    int b[20] = {1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
    for(i=0; i<=18; i++)
    {
        for(m=1; m<=19; m++)
        {
            x=b[i]+a[m];
            if(r(x))
            {
               for(k=0; k<=19; k++)                      /排列陣列中的二十個自然數判斷是否滿足條件並賦值到陣列b[20]中/
               {
                  if(a[m]==b[k]) break;
               }
               if(k==20)
               {
                   b[i+1]=a[m];
                   break;
               }
            }
        }
    }
    for(k=0; k<=19; k++)
    {
        printf(" %d ",b[k]);
    }
}
r(int n)                                  /判斷陣列函式/
{
    int i;
    for(i=2; i<n; i++)
    {
        if(n%i==0) return(0);
    }
    return(1);

}

咳咳,其實是有點問題還未解決的,請勿模仿!!!!!!!!!!!!