#include <stdio>int isPrime (int num)
{
     if (num < 2)
          return 0;

      for(int i=2; i < num; i++)
             if (num % i == 0)
                  return 0; // 거짓을 리턴

      return 1;
}

int main ()
{
     int num;

     scanf("%d",&num);
     if (isPrime (num))
         printf ("%d는 소수임",num);

     else
        printf ("%d는소수 아님",num);
}

교수도 병시니네 n이 소수인지 확인하려면 루트 n보다 작은 정수들로 나눠보면 되는거슬...