C++使用for循环求100以内素数 |21xrx.com

C++使用for循环求100以内素数

2023-06-22 03:12:06 深夜i -- --

C++ for循环素数 100以内

C++ 是一种高级编程语言，被广泛地应用于计算机科学和软件开发中。C++ 可以进行各种复杂的操作，其中求素数也是一种常见的应用之一。本文将介绍如何使用 for 循环求解 100 以内的素数。

素数是指只能被 1 和本身整除的整数，不包括 0 和 1。求解素数的方法有很多，其中最简单有效的方法是通过遍历每个数字并检查其是否是素数。循环从 2 开始，一直到 100，才能确定素数。

以下是 C++ 代码，该代码演示了如何使用 for 循环获取 100 以内的素数：


#include <iostream>
using namespace std;
int main() {
  //从2开始检查，到100结束
  for(int i = 2; i<=100; i++){
   bool is_prime = true;
   //从2到i-1检查，看i是否能被整除
   for(int j = 2; j<=i-1; j++){
    if(i % j == 0)
     is_prime = false;
     break;
    
   }
   //如果i是素数，则输出
   if(is_prime)
    cout << i << " ";
  
  }
  return 0;
}

代码中使用了嵌套的 for 循环。外循环负责从 2 到 100 进行遍历，内循环负责检查每个数字是否为素数。如果内部循环发现数字不是素数，则将 is_prime 标志设置为 false。如果循环结束后 is_prime 仍然为 true，则说明该数字为素数。

运行代码后，将输出 2 到 100 之间的所有素数。这些数字为 2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。

本文为您介绍了一种使用 for 循环获取 100 以内素数的方法。无论您是初学者还是专业人员，都可以尝试使用该方法来解决素数问题。

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

下一篇: VC++与VS的区别是什么？

评论区

()

相似文章