[C 언어] 제곱근을 활용한 소수 판별 (while, if) (정보처리기사 외)

#include <stdio.h>
#include <math.h> // sqrt함수로 제곱근 사용 권한 있음. 
int main()
{
    // 만약 어떤 수 p가 소수라면
    // 1을 제외한 숫자이면서 sqrt(p) 보다 작거나 같은 수들이
    // p의 약수가 아니면 된다.
    
    // 왜냐하면, p = sqrt(p) * sqrt(p)로 표현 가능하고, 만약 1이 아닌 약수가 존재한다면
    // 약수 하나는 최소한 sqrt(p)보다 작을 것이기 때문이다. 
    
    int p;
    printf("소수인지 판별하고 싶은 숫자를 입력하세요: ");
    scanf("%d", &p);
    
    int det = sqrt(p);
    int i = 2; // 2부터 시작 (1은 볼 필요도 없음) 
    while (i <= det)
    {
        if (p % i == 0)
        {
            printf("%d는 소수가 아닙니다", p);
            return 0;
        }
        
        i++;
        
    }
    printf("%d는 소수입니다.", p);
    return 0;
}