蓝桥杯算法提高VIP-质数的后代 （Java代码）差点超时了

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

 public static void main(String[] args) {

Scanner input=new Scanner(System.in);

int n=input.nextInt();

int count=0;

while(n>0){

int m=input.nextInt();

int qu=0;

boolean fign=true;

for(int i=2;i<=Math.sqrt(m);i++){

if(!check(i))continue;

  qu=i;

for(int j=m;j>=i;j--){

   if(check(j)){

   if(qu*j==m){

   System.out.println("Yes");

   fign=false;

   break;

   }

   }

   }

if(!fign)break;

}

if(fign)System.out.println("No");

n--;

}

}

private static boolean check(int m) {

for(int i=2;i<=Math.sqrt(m);i++){

if(m%i==0)return false;

}

return true;

}}