結果
問題 | No.2751 429-like Number |
ユーザー |
|
提出日時 | 2024-05-10 22:31:50 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,017 ms / 4,000 ms |
コード長 | 703 bytes |
コンパイル時間 | 2,195 ms |
コンパイル使用メモリ | 204,964 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-20 06:25:43 |
合計ジャッジ時間 | 23,919 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 22 |
ソースコード
#include<bits/stdc++.h>using namespace std;using ll=long long;constexpr int MOD=998244353;constexpr int sqrtA=100'000;constexpr int MAX_X=5'000'000;int main(){ios::sync_with_stdio(false);cin.tie(nullptr);vector prime(sqrtA,true);for(ll i=2;i<sqrtA;i++){if(!prime[i])continue;for(ll j=i*i;j<sqrtA;j+=i){prime[j]=0;}}vector primes(0,0);for(int i=2;i<sqrtA;i++){if(prime[i])primes.push_back(i);}//cerr<<primes.size()<<'\n';int Q;cin>>Q;while(Q--){ll A;cin>>A;int ans=0;for(auto i:primes){while(A%i==0){A/=i;ans+=1;}}if(A!=1)ans+=1;cout<<(ans==3?"Yes\n":"No\n");}}