素数

素数又称质数，是指除了1和本身之外，不能被其他整数除的一类数。
注意 “1既不是素数，也不是合数（合数指的是除了1和本身之外，能被其他整数除的一类数）”

素数的判断

代码实现

#include<math.h>
bool isPrime(int n)
{
    if(n<=1)
    {
        return false;
    }
    int m=(int)sqrt(1.0*n);//根号n
    for(int i=2;i<=m;i++)
    {
        if(n%i==0)//n是i的倍数，则n不是素数
        {
            return false;
        }
    }
    return true;//n是素数
}