本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。
输入格式:输入在一行中给出正整数N(≤10000)。
输出格式:输出方程X²+Y²=N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解,则输出No Solution
#include<stdio.h>
#include<math.h>
int main(void)
{
int X,Y,N,m;
scanf("%d",&N);
m = 0;
for(X = 1;X <= 100;X++)
for(Y = X;Y <= 100;Y++)
if(X <= Y&&pow(X,2) + pow(Y,2) == N){
m = 1;
printf("%d %d\n",X,Y);
}
if(m == 0)
printf("No Solution");
return 0;
}