2022百度之星初赛第三场-三个因子

小度学数学时遇到困难，请你帮帮他。
我们知道，恰好有两个正因子的数是质数。现在小度突发奇想，他想判断一个数是不是恰好有三个因子?
给定n个正整数,请你分别判断它们是否恰好有三个不同的正因子。
格式
输入格式:第-行包含一个整数n(1 < n≤105)，示数字个数。
接下来n行，每行包含一个正整数a:(1 ≤ai≤1012)。
输出格式:共n行，每行一个YES或NO， 示a;是否恰好有三个不同的正因子
样例1
输入: 3

4 5 6
输出: YES
NO

NO

思路：要求判断给定数字是不是只有三个因子，任何数字都至少包括两个因子：1和本身，因此我们要求的就变成了一个数除了1和本身后还有个单独的因子，因此这个数必定是一个平方数，只要该平方因子是质数那么必定只有三个因子；

AC代码：

#include<queue>
#include<deque>
#include<cmath>
#include<vector>
#include<sstream>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

#define ll long long
#define PII pair<int ,int>

bool is_prime(ll n)
{
	
	if(n<2)	return 0;
	for(ll i=2;i<=n/i;i++)
		if(n%i==0)
			return 0;
	return 1;
	
}

int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		ll a;
		cin>>a;
		ll x=sqrt(a);
		if(x*x!=a)
			puts("NO");
		else if(is_prime(x))
			puts("YES");
		else 
			puts("NO");
	}
}

小度学数学时遇到困难，请你帮帮他。
我们知道，恰好有两个正因子的数是质数。现在小度突发奇想，他想判断一个数是不是恰好有三个因子?
给定n个正整数,请你分别判断它们是否恰好有三个不同的正因子。
格式
输入格式:第-行包含一个整数n(1 < n≤105)，示数字个数。
接下来n行，每行包含一个正整数a:(1 ≤ai≤1012)。
输出格式:共n行，每行一个YES或NO， 示a;是否恰好有三个不同的正因子
样例1
输入: 3

4 5 6
输出: YES
NO

NO

小度学数学时遇到困难，请你帮帮他。
我们知道，恰好有两个正因子的数是质数。现在小度突发奇想，他想判断一个数是不是恰好有三个因子?
给定n个正整数,请你分别判断它们是否恰好有三个不同的正因子。
格式
输入格式:第-行包含一个整数n(1 < n≤105)，示数字个数。
接下来n行，每行包含一个正整数a:(1 ≤ai≤1012)。
输出格式:共n行，每行一个YES或NO， 示a;是否恰好有三个不同的正因子
样例1
输入: 3

4 5 6
输出: YES
NO

NO