21xrx.com
2024-11-22 06:40:51 Friday
登录
文章检索 我的文章 写文章
C++代码:输出3到100的素数
2023-07-14 03:00:07 深夜i     --     --
C++ 输出 素数 3 100

C++代码可以用来输出3到100之间的所有素数。素数是只能被1和它本身整除的正整数。这篇文章将展示如何使用C++代码来找出所有的素数。

首先,我们需要一个for循环来在3到100之间遍历所有的数字。然后,我们需要检查每个数字是否是素数。为了检查一个数字是否是素数,我们可以使用另一个for循环在2到数字本身之间遍历,检查是否存在任何可以整除这个数字的因子。

如果没有这样的因子,那么这个数字就是素数。我们可以将所有的素数存储在一个向量中,然后在输出这些素数时循环遍历这个向量。

下面是代码示例:


#include <iostream>

#include <vector>

using std::cout;

using std::vector;

int main() {

  vector<int> primes;

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

    bool is_prime = true;

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

      if (i % j == 0)

        is_prime = false;

        break;

      

    }

    if (is_prime) {

      primes.push_back(i);

    }

  }

  cout << "Prime numbers between 3 and 100: ";

  for (int prime : primes)

    cout << prime << " ";

  

  return 0;

}

在上述代码中,我们在向量`primes`中存储所有的素数。我们遍历从3到100的所有数字,并且对于每个数字,我们检查它是否是素数。如果是,我们将其添加到`primes`向量中。

最后,在输出要求的所有素数时,我们遍历该向量并将所有内容输出到控制台上。

因此,上述代码将输出3到100之间的所有素数。这个代码示例也可以适用于找出任意一段数字之间的所有素数。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复