千以内的素数--char3

来源:互联网 发布:xampp 根目录地址 mac 编辑:程序博客网 时间:2024/06/02 15:35

输出1000以内的所有素数

#include<iostream>    #include<cmath>    using namespace std;    int main()  {        int i,m,k,c=0;      bool prime;      cout<<2;      for(m=3;m<=1000;++m)      {          prime=true;          k=int(sqrt(m));          for(i=2;i<=k;i++)   //最多循环至……           {              if(m%i==0)              {                  prime=false;                  break;              }          }          if(prime)          {              ++c;   //c代表目前找到的素数数目               if(c%10!=0)                  cout<<"\t"<<m;              else                  cout<<endl<<m;          }      }          cout<<endl;      return 0;   }    


 

原创粉丝点击