用C语言构造3*3素数魔方阵,即找出9个不大于500的素数并排成魔方阵。
发布网友
发布时间：2024-10-06 19:17
共3个回答
热心网友
时间：2024-10-09 06:07
int sushu(int n)
{
int i;
if(n==1) return 1;
for(i=2; i<=n; i++)
if(n%i==0) break;
if(n==i) return 1;
else return 0;
}
int wunai(int t, int b, int c, int d, int e, int f, int g, int h, int p)
{
int a[9];
int i, j;
a[0]=t; a[1]=b; a[2]=c; a[3]=d; a[4]=e; a[5]=f; a[6]=g; a[7]=h; a[8]=p;
for(i=0; i<9; i++)
for(j=i+1; j<9; j++)
if(a[i]==a[j]) return 0;
for(i=0; i<9; i++)
if(sushu(a[i])!=1) return 0;
return 1;
}
int main()
{
int i, i1, i2;
static int j=0, n=0;
int a, b, c, d, z;
int ar[500];
for(i=1; i<500; i++)
if(sushu(i)==1) { ar[j]=i; j++;}
for(i=0; i<j; i++)
{
a=ar[i];
for(i1=0; i1<j; i1++)
{
b=ar[i1];
for(i2=0; i2<j; i2++)
{
d=ar[i2];
c=(a+2*b+d)/4;
if((a!=b&&b!=d)&&((a+2*b+d)%4==0)&&sushu(c)==1)
{
z=3*c;
if(wunai(a,b,c,d,z-a-b, z-c-d, z-b-c, z-a-c, z-b-d))
if((z-a-b)>0&&(z-c-d)>0&&(z-b-c)>0&&(z-a-c)>0&&(z-b-d)>0)
{
if((z-a-b)<500&&(z-c-d)<500&&(z-b-c)<500&&(z-a-c)<500&&(z-b-d)<500)
{
printf("%d ", z-a-b);
printf("%d ", a);
printf("%d\n", b);
printf("%d ", z-c-d);
printf("%d ", c);
printf("%d\n", d);
printf("%d ", z-b-c);
printf("%d ", z-a-c);
printf("%d\n",z-b-d);
printf("\n\n");
n++;
if(n==8) return 0;
}
}
}
}
}
}
}
算出8个 如果吧if(n==8) return 0;这句删掉 算的就是 所有的...不过得算上几分钟..
热心网友
时间：2024-10-09 06:13
热心网友
时间：2024-10-09 06:07
