枚举
平方因子
https://www.nowcoder.com/practice/a927f3eb359843ddaafb9b29d4899e58
#include <iostream>
using namespace std;
bool func(int n) {
bool flag = false;
for (int i = 2; i < n; i++) {
if (n % (i * i) == 0) {
flag = true;
break;
}
}
return flag;
}
int main() {
int n;
while (cin >> n) {
if (n == 0) break;
if (func(n)) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
}
}
// 64 位输出请用 printf("%lld")
查看14道真题和解析