#1005보통수학소수
소수 판별
주어진 정수 N이 소수인지 판별하세요.
소수란 1과 자기 자신 외에 약수가 없는 1보다 큰 자연수입니다.
입력
첫째 줄에 정수 N이 주어집니다.
출력
N이 소수이면 YES, 아니면 NO를 출력합니다.
제한 조건
- 2 ≤ N ≤ 1,000,000
예제
예제 1
입력
7
출력
YES
💡 7은 1과 7 외에 약수가 없으므로 소수입니다.
예제 2
입력
12
출력
NO
💡 12 = 2 × 6 = 3 × 4 이므로 소수가 아닙니다.
예제 3
입력
2
출력
YES
💡 2는 가장 작은 소수입니다.