소수 판별

수학적 이론은 여기로

 

#include <math.h>

int is_prime(int num)
{
    if (num <= 1) return 0; // 1 이하의 수는 소수가 아님
    if (num == 2) return 1; // 2는 소수
    if (num % 2 == 0) return 0; // 2를 제외한 짝수는 소수가 아님

    // num의 제곱근까지 검사
    for (int i = 3; i <= (int)sqrt(num); i += 2)
    {
        if (num % i == 0) return 0; // 나누어떨어지면 소수가 아님
    }
    
    return 1; // 나누어떨어지지 않으면 소수
}