結果
問題 | No.2751 429-like Number |
ユーザー |
|
提出日時 | 2024-05-10 23:18:24 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,054 ms / 4,000 ms |
コード長 | 657 bytes |
コンパイル時間 | 2,039 ms |
コンパイル使用メモリ | 198,556 KB |
最終ジャッジ日時 | 2025-02-21 13:17:16 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 22 |
ソースコード
#include<bits/stdc++.h> using namespace std; int sqA = 100010; int main() { vector<int> p; vector<bool> isp(sqA + 1, true); for (int i = 2; i <= sqA; i++) { if (isp[i]) { p.push_back(i); for (long long j = (long long)i * i; j <= sqA; j+=i) { isp[j] = false; } } } int Q; cin >> Q; int Np = p.size(); while (Q--) { long long A; cin >> A; int cnt = 0; for (int i = 0; i < Np; i++) { if (A % p[i] == 0) { while (A % p[i] == 0) { A /= p[i]; cnt++; } } } if (A > 1) { cnt++; } cout << (cnt == 3 ? "Yes" : "No") << endl; } }