結果
問題 | No.713 素数の和 |
ユーザー |
![]() |
提出日時 | 2020-01-13 18:29:28 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 808 bytes |
コンパイル時間 | 2,538 ms |
コンパイル使用メモリ | 197,536 KB |
最終ジャッジ日時 | 2025-01-08 17:21:30 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 6 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:40:13: warning: ‘ans’ may be used uninitialized [-Wmaybe-uninitialized] 40 | ans += x; | ~~~~^~~~ main.cpp:35:12: note: ‘ans’ was declared here 35 | int n, ans; | ^~~
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;void shave(vector<int> &v, int n){vector<int> x, y;int n_sq = sqrt(n) + 1;for (int i = 3; i < n + 1; i += 2){x.push_back(i);}for (int i = 3; i < n_sq; i += 2){for (auto itr = x.begin(); itr != x.end(); itr++){if (*itr == i || *itr % i != 0)y.push_back(*itr);}x.clear();x = y;y.clear();}if (n >= 2)x.insert(x.begin(), 2);for (auto itr = x.begin(); itr != x.end(); itr++){v.push_back(*itr);}}int main(){int n, ans;cin >> n;vector<int> primes;shave(primes, n);for (int x : primes)ans += x;cout << ans << endl;return 0;}