소수 판별 코드

bool isPrime(long long num){
    if (num < 2) return false;
    if (num == 2) return true;
    if (num % 2 == 0) return false;
    
    for (long long i = 3; i <= sqrt(num); i += 2)
        if (num  % i == 0) return false;
    
    return true;
}

 

다양한 응용이 가능하니 꼭 외워놓기