C++编写求解100以内质数的代码 |21xrx.com

2023-07-06 19:32:15 深夜i -- --

C++ 求解 100 质数代码

质数是指只能被1和其本身整除的自然数。在数学中，质数具有很重要的地位，经常被用来解决许多数学问题。本文将介绍如何用C++编写一个程序来求解100以内的质数。

首先，我们需要明确一个概念：判断一个数是否为质数的方法。经过数学家们的努力，目前已经找到了多种方法来判断一个数是否为质数。在本文中，我们将采用素数筛法。这种方法的基本思想就是从2开始，不断筛选出质数的倍数，最终得到所有的质数。

下面是具体的实现：

首先，我们定义一个布尔数组is_prime，其中is_prime[i]表示i是否是质数。我们将数组初始值都设为true。

接下来，我们从小到大枚举每一个数i，如果is_prime[i]的值为true，那么i就是质数。然后，我们将i的倍数的is_prime值都标为false。

最后，我们输出100以内所有is_prime值为true的i，就是100以内所有的质数了。

下面是完整代码：

#include

using namespace std;

const int N = 100;

bool is_prime[N + 1];

int main() {

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

is_prime[i] = true;

}

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

if (is_prime[i]) {

cout << i << " ";

for (int j = 2 * i; j <= N; j += i) {

is_prime[j] = false;

}

return 0;

}

运行结果：

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

可以看到，程序成功输出了100以内所有的质数。这个程序非常简洁，只需要几十行代码，就能够解决一个很重要的数学问题。

总结：

本文介绍了C++如何编写求解100以内质数的代码。采用素数筛法的方法，使用C++编程语言实现了求解100以内所有质数的功能。这个程序不仅简洁高效，而且对于理解判断质数的方法非常有帮助。如果读者对于质数感兴趣，还可以尝试进一步探索更多关于质数的数学知识和算法。

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

下一篇: C++中的string类是否支持继承？

()

相似文章