C++实现求100到200之间的全部素数 |21xrx.com

C++实现求100到200之间的全部素数

2023-07-06 10:55:34 深夜i 35 0

C++ 素数 100 200 实现

C++是一种高级编程语言，被广泛用于开发各种应用程序。在这篇文章中，我们将介绍如何使用C++实现求100到200之间的全部素数。

首先，我们需要了解什么是素数。素数是指只能被1和本身整除的数，比如2、3、5、7等。而非素数则被称为合数，比如4、6、8、9等。

为了求解100到200之间的全部素数，我们可以使用一个双重循环来遍历每个数字，并判断其是否为素数。下面是示例代码：

#include <iostream>
using namespace std;
bool isPrime(int num);
int main() {
  int start = 100, end = 200;
  for(int i = start; i <= end; i++) {
   if(isPrime(i))
     cout << i << " ";
   
  }
  return 0;
}
bool isPrime(int num) {
  // 如果num小于2，则它不是素数
  if(num < 2)
   return false;
 
  // 如果num等于2，则它是素数
  else if(num == 2)
   return true;
 
  // 如果num是偶数，则它不是素数
  else if(num % 2 == 0)
   return false;
 
  // 如果num不是偶数，则检查num是否能被2到num-1之间的奇数整除
  else {
   for(int i = 3; i < num; i += 2) {
     if(num % i == 0)
      return false;
    
   }
   return true;
  }
}

以上代码中，我们先定义了一个isPrime函数，用于判断一个数字是否是素数。在主函数中，我们使用一个循环来遍历100到200之间的所有数字，并调用isPrime函数来判断是否为素数。如果为素数，则输出该数字。

isPrime函数中，我们首先判断num是否小于2，如果是则返回false。如果num等于2，则判断它为素数。如果num是偶数，则一定不是素数，因此返回false。最后，我们从3开始，每隔2个数字遍历到num-1，判断它是否能被整除。如果能被整除，那么就不是素数，返回false；否则就是素数，返回true。

以上代码可以得到100到200之间的全部素数，包括101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193和197。

总之，使用C++编程语言实现求100到200之间的全部素数是非常简单的，只需要使用一个双重循环和一个判断函数即可。这种方法可以扩展到更大或更小的数字范围，以求出任意范围内的素数。

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

下一篇: C++限制输入数字范围

评论区

相似文章