判断质数的方法小结

判断质数的方法有很多种，这里只记录两种效率较高的方法。

方法一：

for(int i=0;i*i<=n;i++)
{
	if(n%i==0) cout<<"n不是质数";
}
cout<<"n是质数"<<endl;

方法二：

for(int i=0;i<=sqrt(n);i++)
{
	if(n%i==0) cout<<"n不是质数";
}
cout<<"n是质数"<<endl;

推荐使用方法二。注意要取等号。