【无标题】

最新推荐文章于 2025-12-12 16:37:00 发布

原创最新推荐文章于 2025-12-12 16:37:00 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

该程序使用C++语言，通过#include<cmath>引入数学库，利用do-while循环检查2到100之间的数字是否为质数。它计算每个数的平方根，然后遍历到这个根，如果发现能整除，则表明不是质数。

#include<cmath>
using namespace std;

int main()
{
   int i,j,k,flag;
   i=2;
   do{
       flag=1;
       k=sqrt(i);
       j=2;
       do{
           if(i%j==0)
           {
               flag=0;
               break;
           }
           j++;
       }while(j<=k);
       if(flag)
           cout<<i<<"是质数."<<endl;
       i++;
   }while(i<=100);
   return 0;
}