素数判决和素数序列生成

前言

质数又称素数。一个大于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; +&