百度之星初赛第三场第三题

最新推荐文章于 2024-07-24 17:27:32 发布

忆南329

最新推荐文章于 2024-07-24 17:27:32 发布

阅读量191

点赞数

本文链接：https://blog.csdn.net/qq_63815855/article/details/126692763

版权

java 算法

package shiyan;
import java.util.Scanner;
import com.student;

import static java.lang.Math.pow;
import static java.lang.Math.sqrt;

public class DEMO {
    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);
        // code here

        int count=input.nextInt();
        long[] nums=new long[count];
        for(int i=0;i<nums.length;i++){
            nums[i]=input.nextLong();
        }
        for(int i=0;i<nums.length;i++){
            boolean b=is(nums[i]);
            if(b==false)
                System.out.println("NO");
            else
                System.out.println("YES");
        }
        input.close();
    }
    public static boolean is(long n) {
        if (n == 1) return false;
        else {
            long tmp = (long) sqrt(n);
            if (pow(tmp, 2) != n) return false;
            for (long i = 2; i < sqrt(tmp); i++) {
                if (n % i == 0) return false;
            }
            return true;
        }
    }
}