java判断素数如何才能不时

Question

import java.util.Scanner;
public class Main {
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            int a=sc.nextInt();
            for(int i=0;i<a;i++){
                int b=sc.nextInt();
                boolean flag=true;
                for(int j=2;j*j<b;j++){
                    if(b%j==0){
                        flag=false;
                        break;
                    }
                }
                if(flag)
                    System.out.println("Yes");
                else
                    System.out.println("No");
            }
        }
    }

https://pintia.cn/problem-sets/994805046380707840/problems/994805106325700608

为什么第二个样例会超时啊？

Answer 1

不超速 就运行慢一点，运行一句sleep 一段时间