將1-20這二十個連續的自然數排成一圈,使任意兩個相鄰的自然數之和均為素數
阿新 • • 發佈:2019-01-09
#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);
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);
}
咳咳,其實是有點問題還未解決的,請勿模仿!!!!!!!!!!!!