C++程序：输出3-100之间所有的素数 |21xrx.com

2023-07-07 14:56:23 深夜i -- --

C++ 程序输出素数 3-100

C++程序是一种广泛应用于计算机科学领域的计算机程序设计语言，它具有高效、精简、可扩展等优势，因此被广泛运用于各类程序开发中。在本文中，我们将介绍如何使用C++程序输出3-100之间的所有素数。

素数是指只能被1和自身整除的正整数，因此在寻找素数时，我们需要一个判断数字是否为素数的算法。常用的判断算法包括“试除法”和“素数筛法”。在本次实践中，我们将使用试除法来判断数字是否为素数。试除法的具体实现方法如下：

1.判断数字n是否为1或者是2。如果是，那么它一定是素数；

2.声明循环变量i，并从2到n-1进行循环。如果在循环过程中n能够被i整除，那么n就不是素数；

3.如果在循环结束后，n仍然未被整除，那么n就是素数。

基于以上实现方法和C++语法，我们可以简单实现一个输出3-100之间素数的程序。具体代码如下：

#include

using namespace std;

bool isPrime(int n) { // 判断素数的函数

if (n <= 2)

return true;

for (int i = 2; i < n; ++i) {

if (n % i == 0)

return false;

}

return true;

}

int main() {

for (int j = 3; j <= 100; ++j) {

if (isPrime(j)) 就输出它

cout << j << " ";

}

cout << endl;

return 0;

}

运行程序后，输出结果如下：

3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

以上就是使用C++程序输出3-100之间所有素数的方法。当然，在实际应用中，我们可以根据实际需求对程序进行优化，以提高程序的效率和准确性。

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

下一篇: C++中的构造函数初始化列表

()

相似文章