计算100以内的素数

最新推荐文章于 2022-05-29 19:54:09 发布

转载最新推荐文章于 2022-05-29 19:54:09 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tinaluo/p/5317285.html

相关联的补充【完全数】：http://www.cnblogs.com/tinaluo/p/5317661.html

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main()
{
  int n=0,flag=1;/*flag监视哨*/
  for(int m=2;m<=100;m++)/*100以内的数*/
   { 
         for(int i=2;i<=sqrt(m);i++)/*试商范围2～原数平方根*/
           if(m%i==0)
          {
              flag=0;
              break;
          }
         if(flag)/*是素数*/
          {
              ++n;
              cout<<setw(4)<<m;/*setw()控制宽度*/
              if(n%10==0)/*10个数换行*/
              cout<<endl;    
          }          
          flag=1;
   }
   return 0;