C语言之基本算法15—前三位和后三位都是完全平方数的六位完全平方数

/*

==================================================================

题目：一个六位数是完全平方数，前三位和后三位都是完全平方数。求该三平方数。

==================================================================

*/

#include<stdio.h>

main()

{

int n,n1,n2,m=0;

int i,j,k;

for(n=100000;n<1000000;n++)

{

for(i=1;i<n;i++)

if(n==i*i)

{

n1=n/1000;

for(j=1;j<n1;j++)

if(n1==j*j)

{

//n2=n-n1*1000;

n2=n%1000;

for(k=1;k<n2;k++)

if(n2==k*k)

{

m++;

printf("%d: %10d=%d*%d %5d=%d*%d %5d=%d*%d\n\n",m,n,i,i,n1,j,j,n2,k,k);

}

}

}

}

printf("\n");

}

/*

==================================================================

评：实际上分为三个数，用与的关系满足条件，使得三个数都是完全平方数。则输出这

个六位数。

说明：这个方法非常耗时，对电脑配置有要求。

==================================================================

*/