《算法笔记》第4章 入门篇（2）---算法初步 5.4素数

什么是素数：

除了自身和1之外没有其他因子，则称为素数

5.4.1 素数的判断：

1.就是循环的长度从i=2~~i<=sqrt(n)的代码：

bool isPrime(int n)
{
   
    if(n<=1)
        return false;    //n<1叫做待判断
    for(int i=2; i<=(int)sqrt(1.0*n); i++)   //遍历2~~sqrt(n)
    {
      //由于sqrt的参数需要浮点数，所以必须给n*小数
        if(n%i==0)        //如果n能把i整除，则立马返回false
        return false;
    }
    return true;     //n为素数
}

2.循环的设置是从i=2~~~i**<=n

bool isPrime(int n)
{
   
    if(n<=1)
        return false;    //n<1叫做待判断
    for(int i=2; i*i<=n; i++)   //遍历2~~sqrt(n),这种写法把i设置为long long类型
    {
    
        if(n%i==0)        //如果n能把i整除，则立马返回false
        return false;
    }
    return true;     //n为素数
}

3.用判断素数函数isprime()求100以内的所有素数，简约代码：

c