简单的素数
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小明同学不知道什么是素数（质数），所以他想请你帮忙判断一些数是不是素数，相信聪明的你一定能解决这个问题。如果这个数是素数，输出“Yes”,否则输出“No”。

输入描述:

第一行给出一个数t，之后每行给出一个正整数x。
1 ≤ t ≤ 100 
2 ≤ x ≤ 100 000 000

输出描述:

输出共t行，第𝑖行输出 “Yes” 或 “No” 表示第𝑖个问题的答案
示例1

输入

复制 
1
2

输出

复制 
Yes
示例2

输入

复制 
3
2
3
4

输出

复制 
Yes
Yes
No