素数的判断方法:
方法一:
先判断能否被2整除,如果不能,就被3~N-1整除,余数为0,表示可以。
方法二:
如果2不能被整除,但是该数如果能被整除,肯定有 3 <= a < b < N,其中较小的是a,a必然处于3 <= a <= sqrt(N),所以只要判断3~sqrt(N)的范围内能否被整除就可以了。算法如下:
int judge(int nNum)
{
if(nNum == 1 || nNum == 2)
{
return FAILURE;
}
if(0 == nNum % 2)
{
return FAILURE;
}
int nLower = sqrt(nNum);
int i = 0;
for (i = 3; i < nLower; i++)
{
if ( 0 == nNum % i)
return FAILURE;
else
continue;
}
return SUCCESS;
}