蓝桥杯算法提高-质数的后代 Java实现

质数的后代

题目描述：

在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。

如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。

输入格式:

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

接下来T行，每行一个要判断的自然数

输出格式:

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

输入样例:

4
3
4
6
12

输出样例：

No
Yes
Yes
No

思路：

这道题直接写一个判断是否为质数的函数，然后循环遍历2到n/2直接除数和商是否为质数即可，找到一组为质数的组合输出Yes，然后结束遍历，如果最后一组都没找到则输出No。但是要注意首先判断这个数是否能整除循环遍历，然后再进行后续判断。这类问题还需要注意输出时候的字母大小写。
下面附上代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
import java.util.function.IntToDoubleFunction;

import javax.print.attribute.Size2DSyntax;
import javax.security.auth.x500.X500Principal;
import javax.swing.text.Highlighter;

import org.omg.PortableServer.ID_ASSIGNMENT_POLICY_ID;


public class Main{
	public static int fun(int x) {
		int flag=0;
		if(x==1)
			flag=-1;
		for (int i = 2; i <= Math.sqrt(x); i++) {
			if(x%i==0)
			{
				flag=-1;
				break;
			}
		}
		return flag;
	}
	public static void main(String args[]) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		Scanner sc=new Scanner(System.in);
		
		int n=Integer.parseInt(br.readLine());
		int m=0;
		for (int i = 0; i < n; i++) {
			m=Integer.parseInt(br.readLine());
			int flag=0;
			for (int j = 2; j <= m/2; j++) {
				if(m%j==0&&fun(j)==0&&fun(m/j)==0)
				{
					System.out.println("Yes");
					flag=1;
					break;
				}
			}
			if(flag==0)
				System.out.println("No");
		}
	}
}