迷上搜集質數的學姐收到了你給她能回答「一個正整數是不是質數」的程式後很開心,開始頻繁的使用他,但學姐用久了便發現這支程式回答所花的時間有點久,就算他能夠回答到大至 1010 的數字,學姐也不需要問到這麼大的數字。因此,學姐降低了詢問的數字範圍,並希望你能再寫一支程式更快速的回答她的問題。
輸入第一行有一個正整數 T ,代表學姐的問題數量。接下來 T 行,每一行都是一個學姐的提問,第 i 行包含一個正整數 Xi ,代表第 i 個問題是 Xi 是不是質數。
輸出有 T 行,每一行都是 YES 或 NO,代表那次詢問的正整數是不是質數。
YES
NO
7 3 4 5 6 7 8 999967
YES NO YES NO YES NO NO