C++ while循环求解100以内素数 |21xrx.com

C++ while循环求解100以内素数

2023-06-29 18:56:57 深夜i -- --

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之间的素数。但是，在查找更大范围内的素数时，该方法的效率可能会有所下降。因此，我们可能需要使用其他更高效的算法来解决这个问题。

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

下一篇: C++指针数组长度的相关问题

评论区

()

相似文章