에라토스테네스의 체
자연수 $N$과 $Q$개의 쿼리가 주어진다.
각 쿼리에는 자연수 $x$가 주어진다. $x$가 소수라면 Yes를, 그렇지 않다면 No를 출력하라.
입력
첫 번째 줄에 자연수 $N$과 쿼리의 개수 $Q$가 주어진다. $(1 \leq N \leq 10\,000\,000, 1 \leq Q \leq 200\,000)$
두 번째 줄부터 $Q$개의 줄에 걸쳐 자연수 $x$가 하나씩 주어진다. $(1 \leq x \leq N)$
출력
각 쿼리마다 $x$가 소수라면 Yes를, 그렇지 않다면 No를 한 줄에 하나씩 출력한다.
예제 입력 1
100 8 1 2 3 4 17 18 49 97
예제 출력 1
No Yes Yes No Yes No No Yes