平方因子

题目1476：平方因子

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：358

解决：223

题目描述：

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

输入：

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

输出：

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

样例输入：

15120

样例输出：

NoYes

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
****************************************************************/