蓝桥 质数的后代（Java）

AILAB专项训练

问题描述

在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。
　　如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。

输入格式

第一行一个正整数T，表示需要判断的自然数数量
　　接下来T行，每行一个要判断的自然数

输出格式

共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No

样例输入

4
3
4
6
12

样例输出

No
Yes
Yes
No

数据规模和约定

1<=T<=20
　　2<=要判断的自然数<=105

import java.util.Scanner;
public class Main {
	static boolean[] is = new boolean[100000+1];
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int t = in.nextInt();
		is[1] = true;
		for(int i=2;i<=100000;i++)
		{
			if(!is[i])
				for(int j=2*i;j<=100000;j+=i)
					is[j] = true;
		}
		
		while(t>0)
		{
			t--;
			int n = in.nextInt();
			System.out.println(f(n));
		}
	}
	
	static String f(int n) {
		for(int i=2;i*i<n+1;i++) 
		{
			if(is[i] || n%i!=0)
				continue;
			if(!is[n/i])
				return "Yes";
 
		}
		return "No";
	}
 
}