AcWing3589. 平方因子（暴力枚举）

Posted 2022-08-12 小镇做题家！

题目链接

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

输入格式
输入包含多组测试数据。
每组数据占一行，包含一个整数 n。

输出格式
每组数据输出一行，一个结果，如果有不为 1 的完全平方数因子，则输出 Yes，否则输出 No。

数据范围
每组输入最多包含 100 组数据。
1<n<10000

输入样例：

15
12

输出样例:

No
Yes

AC代码

#include<bits/stdc++.h>
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;
                cout<<"Yes"<<endl;
                break;
            
        
        if(!flag) cout<<"No"<<endl;
    
    return 0;