1816 암호 키

주어지는 숫자가 10만이하의 소인수를 가지면 NO, 아니면 YES를 출력하는 문제이다.

에라토스테네스의 체로 10만까지의 소수를 뽑아내서, 숫자마다 비교해주면 된다.

소스