判断一个数是否为素数

题目：判断一个数是不是素数，1 < N <= 50000

思路：判断n是否整除（求余是否等于0）大于1而小于sqrt(n)中的任何一个数，如果有则不是素数，否则是素数

bool isPrime(int n) {
 
    int i;
 
    
 
    for(i = 2; i <= sqrt(n); i++) {
 
        if((n % i) == 0) // 如果能被除了1和它本身的数整除，就不是素数
 
            return false;
 
    }
 
    return true; // 是素数
 
}