[提交][狀態(tài)][討論版]
題目描述
判斷正整數(shù)x是否為素數(shù)。

質(zhì)數(shù)又稱素數(shù)。指在一個大于1的自然數(shù)中，除了1和此整數(shù)自身外，沒法被其他自然數(shù)整除的數(shù)。換句話說，只有兩個正因數(shù)（1和自己）的自然數(shù)即為素數(shù)。比1大但不是素數(shù)的數(shù)稱為合數(shù)。1和0既非素數(shù)也非合數(shù)。

輸入
先輸入一個整數(shù)n（表示后面要輸入n個測試數(shù)據(jù)）；
然后輸入n個測試數(shù)據(jù)，每個測試數(shù)據(jù)是一個正整數(shù)x。
輸出
與n個輸入的正整數(shù)x相對應，輸出判斷結(jié)果。如果是素數(shù)，輸出"Yes"，不是素數(shù)，輸出"No"。
樣例輸入
5
7
8
795
181
888
樣例輸出
Yes
No
No
Yes
No
提示
本題由教材例3-18改編而成。

本題難度系數(shù)為4。