判断素数

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>

using namespace std;

int main()

{ 
  int m,n,i;
  
  bool prime;
  
  cin>>m;
  
  n=sqrt(m);
  
  for(i=2;i<=n;i++)
  
  {  
	
	if(m%i==0)
	
	{
	 
	  prime=false;
	  
	  break;
	
	}
  
  }
  
  if(prime)
	 
	  cout<<m<<"是素数"<<endl;
   
  else 
	  
	  cout<<m<<"不是素数"<<endl;
  
  return 0;

}