数学趣题——表示成两个数的平方和

1、题目

找出所有满足x平方+y平方=N的正整数对x和y

2、分析

x,y的取值不可能大于根号N。

3、源码

#include "stdio.h"
#include "math.h"

void getXY(int N)
{
    int x, y;

    for(x = 1; x < sqrt(N); x++)
        for(y = x; y < sqrt(N); y++)
        {
            if(x*x + y*y == N)
            {
                printf("%d^2+%d^2=%d\n", x, y, N);
            }
        }
}

int main()
{
    int N;
    printf("Please input a integer N\n");
    scanf("%d", &N);
    getXY(N);
    return 0;
}