C++程序：输出400以内的素数（check） |21xrx.com

C++程序：输出400以内的素数（check）

2023-07-12 11:04:46 深夜i -- --

C++ 程序输出 400以内素数

C++程序设计学习中，输出素数是一个基础的项目。这个项目通过判断一个数是否为素数，从而输出400以内的所有素数。

素数，又叫质数，是除了1和自身外不能被其他自然数整除的数。首先，我们需要明确判断素数的方法。素数的判断方法有很多种，其中最简单和最常见的方法是试除法。试除法的具体方法是：对于每一个要判断的数 n，从 2 到 n-1 之间的所有数字都去除 n，如果都除不尽，那么 n 就是素数。

现在我们来看一下如何在 C++ 中运用试除法来输出400以内的素数。我们需要以下步骤：

1. 首先定义函数 check(x)，判断 x 是否为素数。

2. 然后在主函数中循环执行400次，调用 check() 函数，如果满足条件，就输出这个数 x。

以下是完整代码：


#include <iostream>
using namespace std;
bool check(int x) {
 for (int i = 2; i < x; i++) {
  if (x % i == 0)
   return false;
  
 }
 return true;
}
int main() {
 for (int i = 2; i <= 400; i++) {
  if (check(i))
   cout << i << " ";
  
 }
 return 0;
}

在这里，我们定义了一个名为 check() 的函数，其逻辑就是使用试除法来判断一个数是否为素数，如果是，就返回 true，否则返回 false。在主函数中，我们循环执行400次，从 2 开始到 400 结束，每次调用 check() 函数，如果返回值为 true，表示这是一个素数，就输出这个数。

运行这个程序，就可以得到 400 以内所有的素数了。

C++ 语言的强大之处在于，它提供了很多简洁的操作方式和高效的算法。使用 C++ 编写程序，既让我们更好地理解计算机底层原理和算法脉络，也让我们在实际工作和学习中提高效率和质量。

上一篇: idea打包java可执行jar包

下一篇: C++中的continue语句

评论区

()

相似文章