21xrx.com
2025-03-31 10:51:57 Monday
文章检索 我的文章 写文章
C++实现求100到200之间的全部素数
2023-07-06 10:55:34 深夜i     34     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之间的全部素数是非常简单的,只需要使用一个双重循环和一个判断函数即可。这种方法可以扩展到更大或更小的数字范围,以求出任意范围内的素数。

  
  

评论区