判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(≤ 10)。
随后N行,每行给出一个小于1000000 的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出:Yes;否则输出No。
输入样例:
3
11
111
10
输出样例:
Yes
No
No
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int i,j,k;
int flag=0;
for(k=0;k<n;k++)
{
flag=0;
int t=sc.nextInt();
for(i=2;i<t;i++)
{
if(t%i==0)
{
System.out.println("No");
flag++;
break;
}
}
if(flag==0)
System.out.println("Yes");
}
}
}