For a given number N check if it is prime or not. A prime number is a number which is only divisible by 1 and itself.
First line contains an integer, the number of test cases 'T'. T testcases follow. Each test case should contain a positive integer N.
For each testcase, in a new line, print "Yes" if it is a prime number else print "No".
1 <= T <= 100
1 <= N <= 109
Testcase 1: 5 is the prime number as it is divisible only by 1 and 5.
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.