[C++]判断素数

开根号法：素数是因子为1和本身， 如果数c不是素数，则还有其他因子，其中的因子，假如为a,b.其中必有一个大于sqrt(c) ，一个小于sqrt(c) 。所以m必有一个小于或等于其平方根的因数，那么验证素数时就只需要验证到其平方根就可以了。即一个合数一定含有小于它平方根的质因子

int isPrime(int n)
{
    int i;
    for ( i=2; i<=sqrt(n); i++ )    
    {
        if(n%i==0)    // 如果不为素数返回0 
    　　{
           return 0;
        }
    }
    return 1;    // 反之则返回1 
}

标签：小于,判断,int,因子,C++,素数,sqrt,平方根
来源： https://www.cnblogs.com/wzs-study/p/16472063.html