1274 : 소수 판별

#include <stdio.h>
 
int main(void)
{
    int i, n;
    scanf("%d", &n);
    
    for(i = 1; i <= n; i++)
        if (n % i == 0) // 나누어 떨어지는 수가 존재하면 약수
            if (i != 1 && i != n) // 그 약수가 1과 자기자신이 아니라면 
            {
                printf("not prime"); // 그 숫자는 소수가 아님. 
                return 0; // 판별 끝. 
            }
    printf("prime");
    
    return 0;
}