正文

C++ 找出100~200间的全部素数2008-09-02 18:27:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/yzrj/38034.html

分享到:

  编写程序如下: #include <iostream> #include <cmath> #include <iomanip> using namespace std; int main( ) {int m,k,i,n=0;  bool prime;      //定义布尔变量prime  for(m=101;m<=200;m=m+2)     //判别m是否为素数,m由101变化到200,增量为2    {prime=true;   //循环开始时设prime为真,即先认为m为素数 k=int(sqrt(m));          //用k代表根号m的整数部分     for(i=2;i<=k;i++)        //此循环作用是将m被2~根号m除,检查是否能整除 if(m%i==0)             //如果能整除,表示m不是素数   { prime=false;       //使prime变为假 break;             //终止执行本循环 }     if (prime)               //如果m为素数       {cout<<setw(5)<<m;     //输出素数m,字段宽度为5        n=n+1;                //n用来累计输出素数的个数        }     if(n%10==0) cout<<endl;  //输出10个数后换行    }  cout<<endl;                  //最后执行一次换行  return 0; }

阅读(2589) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册