平方因子

给定一个数n，判定它是否有一个不为1的完全平方数因子。也就是说，是否存在某个k，k>1，使得k*k能够整除n。

每行一个整数n，1<n<10000，n=0标志输入结束。

对于每一个输入的整数，在单独的一行输出结果，如果有不为1的完全平方数因子，则输出Yes，否则输出No。请注意大小写。

15
12
0

No
Yes

      
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 #include<iostream> 
 #include<cmath> 
 using namespace std; 
 int main() 
 { 
      int n,i; 
      string s; 
      while (cin>>n&&n) 
      { 
           s= "No" ; 
           int j=( int ) sqrt (1.0*n); 
           for (i=2;i<=j;++i) 
               if (n%(i*i)==0) {  s= "Yes" ;   break ; } 
           cout<<s<<endl; 
      } 
      return 0; 
 } 
 /************************************************************** 
      Problem: 1476 
      User: 3011216016 
      Language: C++ 
      Result: Accepted 
      Time:10 ms 
      Memory:1532 kb 
 ****************************************************************/