Kiểm tra số nguyên tố 2

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Nhập \(T\) testcase. Mỗi testcase gồm \(1\) số nguyên dương \(N\). Kiểm tra xem \(N\) có phải số nguyên tố hay không?

Input

Nhập số nguyên dương \(T\) (\(1 \leq T \leq 1000\)).
\(T\) dòng tiếp theo mỗi dòng nhập \(1\) số nguyên dương \(N\) (\(1 \leq N \leq 10^6\)).

Output

Nếu \(N\) là số nguyên tố thì in ra "YES", còn ngược lại thì in ra "NO".

Example

Test 1

Input

Output

YES
YES
NO
NO

Bình luận (7)

Tải bình luận...