蓝桥杯算法提高VIP-质数的后代-题解（Java代码）比较好理解的一种

解题思路:判断是否可以被抹除两次，只有两次的才是质数的后代

注意事项:

参考代码:

import java.util.Scanner;


public class test1565 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
			int count=scanner.nextInt();
			int l=0;
			int[] x=new int[count];
			for (int i = 0; i < x.length; i++) {
				x[i]=scanner.nextInt();
			}
			for (int i = 0; i < x.length; i++) {
				int j=2;
				l=0;
				while (x[i]!=1) {
					if (x[i]%j==0) {
						l++;
						x[i]/=j;
					}
					else {
						j++;
					}
					
				}
				if (l==2) {
					System.out.println("Yes");
				}
				else {
					System.out.println("No");
				}
			}
	}

}