C++寻找100以内的素数 |21xrx.com

C++寻找100以内的素数

2023-07-06 20:13:03 深夜i -- --

C++ 寻找 100以内素数

C++是一种常用的编程语言，拥有强大的编程能力。其中一个常用的应用就是寻找素数。在本篇文章中，我们将介绍使用C++编程语言来寻找100以内的素数。

素数指的是只能被1和本身整除的自然数。在本文中，我们的目标是找到100以内的所有素数。为了达到这个目标，我们可以使用for循环来遍历从1到100的所有数字，并通过两个for循环来逐个判断是否是素数。

首先，我们需要一个变量来储存当前数字是否是素数。我们可以将它设为布尔类型，并将其初始值设为true。然后，我们需要在内层循环中进行判断。内层循环从2开始，到当前数字减去1结束。如果当前数字可以被循环到的数字整除，则将素数变量设为false，然后跳出内层循环。

最后，我们可以在循环结束后判断素数变量是否为true，如果是，则说明当前数字是素数，可以将其输出。

下面是C++代码实现：


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

在上述代码中，我们使用了两个for循环，分别遍历从2到99的所有数字，并逐个判断它们是否是素数。最后，将所有的素数打印出来。运行上述代码，我们可以看到它会输出所有的100以内的素数。

总结起来，C++可以通过for循环和if语句来寻找100以内的素数。这个方法可以扩展到任何范围内的数字，只需要根据具体需求修改循环的起始和结束位置即可。

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

下一篇: C++顺序结构概述

评论区

()

相似文章