例题：判断素数

例题：判断素数

• 给定正整数m，判定其是否为素数。
• 分析：如果m>2，m是素数的条件是丌能被2,3,…，（取整）整除。因此可以用2,3,…，（取整）逐
个去除m，如果被其中某个数整除了，则m丌是素数，否则是素数。——算法属于穷丼法。

• 1、输入被测数m（m>2）；令整型变量 k= sqrt(m)
• 2、判断m是否素数：设置辅助整型变量i, 使i从2开始直到k依次测试m能否整除i, 若能，则丌是素数；
for( i=2;i<=k;i++）if(m%i==0) break；
• /* 条件满足，m丌是素数,停止测试,结束for语句。*/
• 3、根据i是否已达到k，输出结果是否为素数。

#include <iostream.h>
#include <math.h> 
void main(){
	int m,i,k; 
	cout<<"输入整数m："<<endl;
	cin>>m;
	if(m==2)	
		cout<<m<<"是素数"<<endl;
	else{
		k=sqrt(m);
		for(i=2;i<=k;i++) 
			if (m%i==0) break; 
			//只要有一个整除，就可停止 
			
		if(i>k) 
			cout<< m<<"是素数"<<endl;    
			//循环提前终止表示是非素数 
		else 
			cout<< m<<"丌是素数"<<endl;
	}
}