平方因子

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

输入描述:
每行一个整数n，1<n<10000

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

示例1
输入
15
12
0
输出
No
Yes

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;

//跟求约数一个样 
int main()
{
	int n;
	while(cin >> n){
		bool flag = false; 
		for(int i = 2; i*i <= n; i++){
			if(n % (i*i) == 0){
				flag = true;
				break;
			}
		}
		if(flag){
			cout << "Yes" << endl;
		}else{
			cout << "No" << endl;
		}
	}
    return 0;
}