前言
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。
1. 素数的判定
方法1
bool IsSushu(const int num)
{
if(num < 2)
return false;
int temp(num);
for(int i=2; i<temp; ++i)
{
if(temp%i == 0)
return false;
}
return true;
}
方法2
bool IsSushu_Sqrt(const int num)
{
if(num < 2)
return false;
int temp(num);
int loop = (int)sqrt(temp);
for(int i=2; i<=loop; +&