题解分享
题解分享简介
这个美术社大有问题! - 题解
使用瞪眼法可以知道, 无法切出 质数 个小长方体 (为什么? 我不知道😕 )
所以有以下代码:
```Cpp
#include <iostream>
#include <cmath>
using namespace std;
using ll = long long;
bool ifFxxk(ll x) {
int len = sqrt(x);
for (int i = 2; i <= len; ++i) {
if (x % i == 0)
return false;
}
return true;
}
int main() {
int n;
cin >> n;
while (n--) {
ll x;
cin >> x;
if ( ifFxxk(x) )
cout << "NO" << '\n';
else
cout << "YES" << '\n';
}
return 0;
}
```
查看全文
1
0
0
0



