21xrx.com
2025-03-29 11:02:15 Saturday
文章检索 我的文章 写文章
C++代码:输出100到200之间的素数
2023-07-09 11:01:45 深夜i     7     0
C++ 输出 素数 100 200

在计算机编程中,素数是一种非常重要的概念。素数是指只能被1和本身整除的正整数。例如2、3、5、7、11、13等都是素数,而4、6、8、9、10等不是素数。下面我们来介绍一下如何用C++语言输出一个范围内的素数。

要输出100到200之间的素数,我们可以使用一个循环来遍历这个范围内的数字。在遍历过程中,我们可以判断每个数字是否为素数。如果是素数,则输出该数字。

下面是一段C++代码,它可以输出100到200之间的素数:

#include <iostream>
using namespace std;
bool IsPrime(int num) {
  if (num <= 1)
    return false;
  
  for (int i = 2; i * i <= num; i++) {
    if (num % i == 0)
      return false;
    
  }
  return true;
}
int main() {
  for (int i = 100; i <= 200; i++) {
    if (IsPrime(i))
      cout << i << " ";
    
  }
  return 0;
}

该代码定义了一个名为IsPrime的函数,它用于判断一个数字是否为素数。该函数接受一个整数参数num,如果num是素数,则返回true,否则返回false。

在主函数中,我们使用一个for循环遍历100到200之间的数字。对于每个数字,我们使用IsPrime函数来判断它是否为素数,并输出素数的值。

如果运行该代码,我们可以得到输出结果:

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

上述代码可以轻易地帮助我们输出一个区间内的所有素数,借助该代码,我们可以进一步开发出我们需要的算法,并解决许多实际问题。

  
  

评论区