[C++] 소수 판별 알고리즘

bool sosu(int num) {
    if (num < 2) return false;
    int a = (int) sqrt(num);
    for (int i = 2; i <= a; i++) {
        if (num % i == 0) {                                                                    
            return false;    
        }
    }
    return true;
}

 

 

앵간하면 외우자