检查一个数字是否是 C 中两个平方的和

Question

在这个问题上我需要你的帮助，我一整天都在尝试解决它，但我无法找到解决方案。我刚开始学习 C，所以如果这是一个愚蠢的问题，我深表歉意，但是我只能使用:

• 如果
• 为
• do-while
• 同时

解决问题的语句。

我需要检查给定的数字是否可以写成两个平方的和，我不需要知道这两个平方是哪个，也不需要分析数字是 0 或 1 的情况. 到目前为止我已经设法构建的是:

unsigned int x;
unsigned int q = 1;
printf("Enter a number : \n");
scanf("%u", &x);
unsigned int j = sqrt(x - (q*q));
if (x != 1 && x != 0)
    for (q; (q*q) <= (x/2); q++)
        if ((x - (q*q)) == (j*j))
printf("Given number is sum of two squares");

这个有时有效有时无效，例如它确实适用于 65 (8^2+1^2) 和 90 (9^2+3^2) 但当我输入 181 (10^2+9^2) 等时不起作用。您知道我该如何解决这个问题吗？

Answer 1

好的，下面是一个可能的解决方案的伪代码:

Input x;

int a;
int b;

for(a=0; a <= x; a++){

   for(b=a; b <= x; b++){

      if((a*a + b*b) == x){
         Output is_solution;
      }

   }

}

在嵌套循环中，b 被赋予a 的值，以避免多次检查相同的平方和。

将其转换为 C，应该如下所示:

unsigned int x;
unsigned int a;
unsigned int b;

printf("Enter a number : \n");
scanf("%u", &x);

for(a=0; a<=x; a++){
   for(b=a; b<=x; b++){
      if((a*a + b*b) == x){
         printf("Given number is sum of two squares");
      }
   }
}

我对 C 有点生疏，希望它没有任何严重的错误。