21xrx.com
2024-11-05 17:22:25 Tuesday
登录
文章检索 我的文章 写文章
用C++求1到1000之间的完全平方数
2023-07-05 03:28:14 深夜i     --     --
C++ 求解 完全平方数 1-1000

在计算机编程中,完全平方数是指一个数可以表示成另一个数的平方的形式。例如,4是完全平方数,因为它可以表示成2的平方。如何用C++计算1到1000之间的完全平方数呢?

首先,我们可以使用一个循环来遍历从1到1000的每一个数字。在循环中,我们可以先计算每个数字的平方根,并将其结果取整。如果这个结果乘以自己等于这个数字,那么这个数字就是完全平方数。我们可以将这些完全平方数存储在一个数组中,以便后续使用。

以下是一个实现这个算法的C++代码:


#include <iostream>

#include <cmath>

using namespace std;

int main() {

  int squares[32];

  int count = 0;

  // 遍历1到1000的数字

  for (int i = 1; i <= 1000; i++) {

    int root = sqrt(i);

    // 如果这个数字可以开平方,那么它是完全平方数

    if (root * root == i) {

      squares[count] = i;

      count++;

    }

  }

  // 输出完全平方数的数量和列表

  cout << "There are " << count << " perfect squares between 1 and 1000: " << endl;

  for (int i = 0; i < count; i++) {

    cout << squares[i] << " ";

  }

  cout << endl;

  return 0;

}

运行这个程序,输出结果如下:


There are 31 perfect squares between 1 and 1000:

1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961

这个程序成功地计算了1到1000之间的完全平方数,并将其存储在一个数组中。然后,程序输出了完全平方数的数量和列表。使用类似的方法,我们可以计算其他范围内的完全平方数。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复