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

1、题目

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

2、分析

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

3、源码

   1: #include "stdio.h"

   2: #include "math.h"

   3:  

   4: void getXY(int N)

   5: {

   6:     int x, y;

   7:  

   8:     for(x = 1; x < sqrt(N); x++)

   9:         for(y = x; y < sqrt(N); y++)

  10:         {

  11:             if(x*x + y*y == N)

  12:             {

  13:                 printf("%d^2+%d^2=%d\n", x, y, N);

  14:             }

  15:         }

  16: }

  17:  

  18: int main()

  19: {

  20:     int N;

  21:     printf("Please input a integer N\n");

  22:     scanf("%d", &N);

  23:     getXY(N);

  24:     return 0;

  25: }