結果
問題 | No.8079 アルベド |
ユーザー |
![]() |
提出日時 | 2021-04-01 23:17:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 131 ms / 2,000 ms |
コード長 | 546 bytes |
コンパイル時間 | 634 ms |
コンパイル使用メモリ | 66,908 KB |
最終ジャッジ日時 | 2025-01-20 07:20:27 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 10 |
ソースコード
#include <iostream>struct is_prime {bool v[100100]{};is_prime() : v() {v[0] = v[1] = true;for (int i = 2; i < 100100; i++) {if (!v[i]) {int tmp = i;while ((tmp += i) < 100100)v[tmp] = true;}}}bool operator()(int x) const {return !v[x];}};int acc[100100];int main() {const is_prime p;int n, a;std::cin >> n;for (int i = 2; i < 100100; i++)acc[i] = acc[i - 1] + p(i);while (n--) {std::cin >> a;std::cout << acc[a] << "\n";}}