Heng_Xin 题解分享 · 2024/4/7
这个美术社大有问题! - 题解
使用瞪眼法可以知道, 无法切出 质数 个小长方体 (为什么? 我不知道😕 ) 所以有以下代码: ```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