結果
問題 | No.1058 素敵な数 |
ユーザー |
![]() |
提出日時 | 2020-05-22 21:29:37 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,335 bytes |
コンパイル時間 | 1,397 ms |
コンパイル使用メモリ | 130,860 KB |
最終ジャッジ日時 | 2025-01-10 14:15:48 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
#include <iostream> #include <vector> #include <set> #include <algorithm> #include <math.h> #include <string.h> #include <map> #include <numeric> #include <random> #include <queue> #include <deque> #include <tuple> #include <iomanip> #include <iterator> #include <functional> using namespace std; typedef long long ll; const int INF = (1 << 30) - 1; const ll INFLL= (1LL << 61) - 1; const int MOD = 1000000007; #define ALL(a) (a).begin(),(a).end() #define rALL(a) (a).rbegin(),(a).rend() #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) vector<bool> IsPrime; void sieve(int max){ if(max+1 > IsPrime.size()){ IsPrime.resize(max+1,true); } IsPrime[0] = false; IsPrime[1] = false; for(int i=2; i*i<=max; ++i){ if(IsPrime[i]){ for(int j=2; i*j<=max; ++j){ IsPrime[i*j] = false; } } } } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); sieve(200000); int N;cin>>N; vector<ll> ans; ans.push_back(1); vector<ll> primes; int cnt=0; for(int i=100001;i<200000;i++){ if(IsPrime[i]){ cnt++; primes.push_back(i); if(cnt==N){ break; } } } REP(i,primes.size()){ REP(j,primes.size()){ ans.push_back(primes[i]*primes[j]); } } sort(ALL(ans)); unique(ALL(ans)); cout<<ans[N-1]<<endl; }