判断一个数是否为素数的方法

判断素数的三种方法

博主根据上面的博客用java代码进行的实现，因为第一次写博客，所以只实现了两种方式

1）直观判断法

一个数n如果它的因子只有1和它本身，那么它就是素数，最简单的方法当然是从2一直循环到n-1如果找到因子则代表不是素数，未找到则为素数。

int prime （int n）
{
	for(int i=2;i<n-1;i++)
	{
	  if(n%i==0)
	    return 0;
	}
	return 1;
}

2）直观判断法的改进
对于一个数n它最大的因子其实是√n所以循环的条件可以改为从2-√n，如果找到因子则代表不是素数，未找到则为素数。

int prime （int n）
{
for(int i=1;i<Math.sqrt(m);i++)
{
 if(n%i==0)
   return 0;
}
return 1;
}