1
2
3
4
5
6
7
8
int isPrime(int num){
    if(num<2)
        return 0;
    for(int i=2; i*i<=num; ++i)
        if(!(num%i))
            return 0;
    return 1;
}
cs


num/2 보다 큰 것으로는 안나누어 지는건 이해하겠는데..