factor Representation

链接：https://ac.nowcoder.com/acm/problem/15860
来源：牛客网

题目描述
任意给定一个整数，判断其是否能用因子乘积表达。一个整数是由若干个因子的积合成的，如果其中一个因子的幂次方不少于2，则称该整数的可因素表达。
例如：12=223,所以12是因素表达的。15=35，所以15的因子是不可表达的。
输入描述:
多组输入输出，每组输入一个正整数n（1<n<10^8），以0结束；
输出描述:
对于每组数据，如果可因数表达，这输出“Yes”，否则输出“No”。
示例1
输入
复制
12
15
0
输出
复制
Yes
No

思路很简单，只需要找到两个相同的因子即可。

直接从2开始遍历到中位数，每次看看因子的平方能不能被除尽，能就是Yes，反之No。
这种方法用int注意，因为涉及到八位数乘机，会出现浮点错误，所以做乘法的部分要用lang lang。
AC代码：

#include<iostream>
using namespace std;

bool Yes(long long n){
	for(long long i=2;i<n/2;i++){
		if(n%(i*i)==0)return true;
		if(i*i>n)break;
	}
	return false;
} 

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int tem;
	while(true){
		cin>>tem;
		if(tem==0)break;
		if(Yes(tem))cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}