int tenConvertTwo(int num){
int result = 0;
for(int i=1; num>0; i*=10){
int tmp = num % 2;
result += tmp * i;
num /= 2;
}
return result;
}
어떤 수 x가 소수인지를 판별하려면
x를 2부터 x의 제곱근까지의 숫자로 나누어 떨어지는지 검사하면 된다.
제곱근까지의 수 중 한 개의 수에 대해서라도
나누어 떨어지면 소수가 아니다.