第十三届蓝桥杯大赛软件赛省赛 C/C++ 【数的拆分】

【问题描述】
给定 T 个正整数 ai，分别问每个 ai 能否表示为 x1^y1*x2^y2的形式，其中 x1, x2为正整数，y1, y2 为大于等于 2 的正整数。
【输入格式】
输入第一行包含一个整数 T 表示询问次数。
接下来 T 行，每行包含一个正整数 ai 。
【输出格式】
对于每次询问, 如果 ai 能够表示为题目描述的形式则输出 yes，否则输出
no 。
【样例输入】
7
2
6
12
4
8
24
72
【样例输出】
no
no
no
yes
yes
no
yes
【评测用例规模与约定】
对于 10% 的评测用例，1 ≤ T ≤ 200，ai ≤ 10⁹；
对于 30% 的评测用例，1 ≤ T ≤ 300，ai ≤ 10¹⁸；
对于 60% 的评测用例，1 ≤ T ≤ 10000，ai ≤ 10¹⁸；
对于所有评测用例，1 ≤ T ≤ 100000，1 ≤ ai ≤ 10¹⁸。

#include <bits/stdc++.h>
using namespace std; 
int check(long long n)
{
	for(long long i=2;i*i<=n;i++)
  {
  	if(n%i==0)
  	{
  		int sum=0;
		while(n%i==0)
  		{
  			sum++;
			n/=i;
  		}
  		if(n==1)
  		{
  			if(sum>=2)			
			  	return 1;//此时便可以将n写成i^sum*1^2;	   		  
  		}
		else
		  {
		  	for(long long j=i+1;j*j<=n;j++)
  	     	{
  		    	if(n%j==0)
				    {
				    	int count=0;
				    	 while(n%j==0)
				    	 {
				    	 	count++;
				    	 	n/=j;
				    	 }
				    	 if(n==1)
  	                  	{
  		                	if(count>=2)			
		                	  	return 1;//此时便可以将n写成i^sum*j^count;			   		  
  	                 	}
				    }		     			   	
  		    }
		  }		
  	}
  }
  return 0;
}
int main()
{
  int T;
  cin>>T;
  long long a[100005];
  for(int i=0;i<T;i++)
  {
  	 cin>>a[i];	 
  }
   for(int i=0;i<T;i++)
  {
  	 if(check(a[i]))
	    cout<<"yes"<<endl;	   	 
	 else 
	   	cout<<"no"<<endl;  	  	   		
  }
return 0;
}

请各位大佬指正！