0
点赞
收藏
分享

微信扫一扫

平方因子(暑假每日一题 48)


给定一个数 ,判定它是否有一个不为

也就是说,是否存在某个 ,使得 能够整除

输入格式
输入包含多组测试数据。

每组数据占一行,包含一个整数

输出格式
每组数据输出一行,一个结果,如果有不为 的完全平方数因子,则输出 ​​​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;
}


举报

相关推荐

0 条评论