7-21 求特殊方程的正整数解 (15 分)

本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。

输入格式：

输入在一行中给出正整数N（≤10000）。

输出格式：

输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。

题目分析：

只是整数计算的话挺想用bash完成的，估计了一下计算量大概5000次左右还是算了吧。

#include <stdio.h>
#define MAXN 100

int main( int argc, const char *argv[] )
{
	int X, Y, N, i, flag=0;
	int result[MAXN]={0,};
	if ( scanf("%d", &N)==EOF ) printf("error\n");
	
	for ( Y=1; Y*Y<N; ++Y ) {
		for ( X=1; X<=Y; ++X) {
			if ( X*X+Y*Y==N ) {
				result[X]=Y;
				break;
			}
		}
	}
	
	for ( i=0; i<MAXN; ++i ) {
		if ( result[i] ) {
			printf("%d %d\n", i, result[i]);
			flag=1;
		}
	}
	if ( flag==0 ) printf("No Solution\n");
	
	return 0;
}