输出100~200间的素数

来源:互联网 发布:android ndk linux 32 编辑:程序博客网 时间:2024/06/08 02:52

1.     * Copyright (c) 2012, 烟台大学计算机学院  

2.    * All rights reserved.  

3.    * 作    者:   吕建

4.    * 完成日期:2012 年 11 月19  日

5.    * 版 本 号:v1.0

6.    * 输入描述: 无

7.    * 问题描述:输出素数

8.    * 程序输出: 略

9.    * 问题分析: 略

10.  * 算法设计:  略

11.  */

 

#include <iostream>#include <cmath>#include <iomanip>using namespace std;int main(){  int m,n=0,i,k;    bool prime;    for(m=101;m<200;m=m+2)    {prime=true;    k=sqrt(m);    for(i=2;i<=k;i++)   if(m%i==0)      {       prime=false;   break;      }      if(prime)     {  cout<<setw(5)<<m;       n=n+1;      }   if(n%10==0)  cout<<endl;  }   cout<<endl;   return 0;}