求素数.cpp

来自「c++算法的很经典的一些小练习 看了 觉得还可以 给大家分享一下！」· C++ 代码 · 共 15 行

#include<iostream.h>
#include<math.h>
void main(){
	int m,i;
	float k;
	cout<<"输入整数"<<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;
	}
}