의도된 시간복잡도
🔒시간 제한
2.000 S메모리 제한
128 MB제출 수
6정답 수
4정답률
60.000%
문제 설명
양의 정수 $x$가 주어진다. $x$가 소수인지 판정해보자.
입력 설명
첫째 줄에 테스트 케이스의 수를 의미하는 $T$가 주어진다. $(1 ≤ T ≤ 10^5)$
둘째 줄부터 $T$개의 줄에 걸쳐 $x$가 주어진다. $(1 ≤ x ≤ 10^6)$
출력 설명
각 테스트 케이스마다 $x$가 소수라면 YES, 소수가 아니라면 NO를 출력한다.
예시 1
입력
4
2
4
7
10
출력
YES
NO
YES
NO힌트
문제 해결에 어려움이 있다면 소수 판정 위키를 참고하자.
기여
만든 사람 : pill27211