正文

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是否为素数,m101变化到200,增量为2
   {prime=true;   //循环开始时设prime为真,即先认为m为素数
k=int(sqrt(m));          //k代表根号m的整数部分
    for(i=2;i<=k;i++)        //此循环作用是将m2~根号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;
}

阅读(2580) | 评论(0)


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

评论

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