给定一个数 ,判定它是否有一个不为
也就是说,是否存在某个 ,
,使得
能够整除
。
输入格式
输入包含多组测试数据。
每组数据占一行,包含一个整数 。
输出格式
每组数据输出一行,一个结果,如果有不为 的完全平方数因子,则输出
Yes
,否则输出 No
。
数据范围
每组输入最多包含 组数据。
输入样例:
15
12
输出样例:
No
Yes
#include<iostream>
using namespace std;
int main(){
int n;
while(cin >> n){
bool flag = false;
for(int i = 2; i <= n / i; i++)
if(n % (i * i) == 0){
flag = true;
break;
}
if(flag) puts("Yes");
else puts("No");
}
return 0;
}