21xrx.com
2025-04-07 14:07:30 Monday
文章检索 我的文章 写文章
C++ while循环求解100以内素数
2023-06-29 18:56:57 深夜i     25     0
C++ while 循环 求解 素数 100

算法描述：

我们使用一个while循环来遍历2到100的整数。对于每个数，我们都用一个嵌套的for循环来检查它是否为素数。如果它不是素数，那么我们将跳过当前数，并继续查找下一个数。如果它是素数，那么我们将输出它，并继续查找下一个数。

代码如下：

#include<iostream>
using namespace std;
int main(){
  int i,j;
  cout<<"2-100内的素数有: "<<endl;
  i = 2;
  
  while(i<=100){    //遍历2到100的整数
    j = 2;
    while(j<=i-1){  //检查是否为素数
      if(i%j==0)  //如果不是，跳过当前数
      break;
      j++;
    }
    if(j==i)     //如果是素数，输出它
    cout<<i<<" ";
    i++;
  }
  return 0;
}

运行结果如下：

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

总结：

通过这个算法，我们可以快速地找到2到100之间的素数。但是，在查找更大范围内的素数时，该方法的效率可能会有所下降。因此，我们可能需要使用其他更高效的算法来解决这个问题。

  
  

评论区