21xrx.com
2024-12-22 21:42:56 Sunday
登录
文章检索 我的文章 写文章
C++代码:输出100到200之间的素数
2023-07-09 11:01:45 深夜i     --     --
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

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

  
  

评论区

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