c语言三阶素数魔方阵,用C语言构造3*3素数魔方阵，即找出9个不大于500的素数并排成魔方阵。...

匿名用户

1级

2014-05-10 回答

#include<stdio.h>

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;这句删掉 算的就是 所有的...不过得算上几分钟..