C++编程：如何找出100以内的质数 |21xrx.com

C++编程：如何找出100以内的质数

2023-06-26 00:03:56 深夜i -- --

C++ 编程质数 100 找出

在C++编程中，查找质数是一个非常常见的问题，而查找100以内的质数更是其中的一个经典案例。本文将介绍如何使用C++编写一个程序来查找100以内的质数。

首先，我们需要明确什么是质数。质数是指大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。比如2、3、5、7、11等都是质数，而4、6、8、9、10等都不是质数。

接下来，我们可以使用循环来遍历100以内的所有自然数，然后判断每个数是否为质数。具体来说，我们可以从2开始，逐个判断每个自然数是否为质数。

判断一个数是否为质数，可以使用以下算法：

- 首先，除以2，如果余数为0，则该数不是质数；

- 然后，从3开始，每次加2，尝试用该数除以当前的自然数，如果余数为0，则该数不是质数；

- 最后，如果循环到该数的平方根还没有找到该数的因数，那么该数就是质数。

使用以上算法，我们就可以写出如下的代码来查找100以内的质数：


#include <iostream>
#include <cmath>
using namespace std;
int main()
{
  for (int i = 2; i <= 100; i++)
  {
    bool is_prime = true;
    for (int j = 2; j <= sqrt(i); j++)
    {
      if (i % j == 0)
      
        is_prime = false;
        break;
      
    }
    if (is_prime)
    
      cout << i << " ";
    
  }
  return 0;
}

在上面的代码中，我们使用了嵌套的循环，外层循环遍历2到100以内的所有自然数，内层循环判断当前的自然数是否为质数。在判断过程中，如果找到当前自然数的因数，就将is_prime设为false，表示该数不是质数。如果内层循环结束后is_prime还是true，就说明当前数是质数，将其输出即可。

运行程序后，我们可以得到如下输出：

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以内质数的程序并不难，只需要使用嵌套循环和判断算法即可。这个案例不仅可以帮助你理解质数的概念，还能提高你编程的技巧和思维能力，同时也为你今后解决其他问题提供了一些思路。

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

下一篇: 现代C++白皮书PDF下载

评论区

()

相似文章