結果
問題 |
No.1058 素敵な数
|
ユーザー |
![]() |
提出日時 | 2020-06-04 23:23:23 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,698 bytes |
コンパイル時間 | 1,368 ms |
コンパイル使用メモリ | 114,168 KB |
最終ジャッジ日時 | 2025-01-10 21:28:59 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | WA * 9 |
ソースコード
#include <iostream> #include <iomanip> #include <vector> #include <string> #include <algorithm> #include <cmath> #include <map> #include <unordered_map> #include <queue> #include <bitset> #include <limits> using ld = long double; using ll = long long int; using ul = unsigned long long int; namespace lamlib { /* constant */ constexpr double epsilon = std::numeric_limits<double>::epsilon(); /* math */ template<class T> inline T abs(const T &a){ return (a>0) ? a : -a; } ul inline digit(const ul &num){ return static_cast<ul>(std::log10(num+epsilon))+1; } /* algorithm */ ul gcd(const ul &a,const ul &b) { return (!b) ? a : gcd(b,a%b); } // NOTE: a > b /* string */ inline ul same_char_count(const std::string s,const char &ch){ return std::count(std::cbegin(s),std::cend(s),ch); } } // std::cout << std::fixed << std::setprecision(15) << std::endl; std::vector<bool> eratosthenes(const ul &n) { std::vector<bool> prime_candidate(n,true); // 0,1は素数でない. prime_candidate[0] = prime_candidate[1] = false; // 約数と平方根の関係(sqrt(n)) const ul max_n = static_cast<ul>(std::sqrt(n)); for(ul i = 2;i < max_n;++i) { // 素数でない数の倍数は, 素数でない. if(!prime_candidate[i]) continue; for(ul j = 2;i*j < n;++j) { // iの倍数は素数でない. prime_candidate[i*j] = false; } } return prime_candidate; } int main(int argc,char *argv[]) { constexpr int num = 10000; const auto prime = eratosthenes(num); int n; std::cin >> n; int index = 0; int counter = 0; for(int i = 1;i < num;++i) { if(!prime[i]) ++counter; if(counter == n) { index = i; break; } } std::cout << index << std::endl; return 0; }