ex3_14.cpp

C++程序设计课本源码,供学习计算机的大学生们参考

#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;
	}
}