21xrx.com
2024-11-22 07:06:44 Friday
登录
文章检索 我的文章 写文章
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之间的素数。但是,在查找更大范围内的素数时,该方法的效率可能会有所下降。因此,我们可能需要使用其他更高效的算法来解决这个问题。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复