程式都很簡短ㄌ 可使一直TLE

# include <iostream>             
using namespace std;           
int main()           
{           
 int a,s;  
 while(cin>>a)  
 {
 s=0;  
 if(a==0)break;  
 for(int q=2;q<a-1;q++)  
 {  
  if(a%q==0)  
  s++;         
 }  
 if(s%2==0)  
 cout<<"no"<<endl;  
 else 
 cout<<"yes"<<endl;  
                
 }  
   
          
 system("pause");           
 return 0;           
}       

因數有奇數個必為完全平方數

只要這樣判斷

不必把因數有多少個算出來再判斷