找出100~200之间的全部素数

/*       
* Copyright (c) 2012, 烟台大学计算机学院       
* All rights reserved.       
* 作 者：  刘同宾     
* 完成日期：2012 年 11 月 8 日       
* 版 本 号：v1.0       
*       
* 输入描述：      
* 问题描述：找出100~200之间的全部素数  
* 程序输出：100~200之间的全部素数  
* 问题分析：略      
* 算法设计：略       
*/            


#include<iostream>

#include<iomanip>

#include<cmath>

using namespace std;

int main()

{   int m,k,i,n=0;

    bool prime;                                

	for(m=101;m<=200;m=m+2)                    

	{prime=true;                               //循环开始时设prime为真，即先认为m为素数
	 
	 k=int(sqrt(double (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;                                 //最后执行一次换行

	system("pause");

	return 0;
}