test/yukicoder/0843.test.cpp

• View this file on GitHub
• Last update: 2026-02-17 02:03:35+09:00
• Problem: https://yukicoder.me/problems/no/843

Depends on

• エラトステネスの篩 (lib/math/eratosthenes.hpp)

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/843
#include <iostream>
#include "math/eratosthenes.hpp"

eratosthenes<500000> pr;

int main(void) {
    int n;
    std::cin >> n;
    if (n == 1) {
        std::cout << 0 << '\n';
        return 0;
    }
    int ans = 1;
    for (int i = 3; i <= n && i * i - 2 <= n; ++i) {
        if (pr.is_prime(i) && pr.is_prime(i * i - 2)) ans += 2;
    }
    std::cout << ans << '\n';

    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/resolver.py", line 291, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 242, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 479, in update
    self._resolve(pathlib.Path(included), included_from=path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 286, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: math/eratosthenes.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	0_sample1	AC	3 ms	4 MB
g++	0_sample2	AC	2 ms	3 MB
g++	1_small1	AC	2 ms	4 MB
g++	1_small2	AC	2 ms	4 MB
g++	1_small3	AC	2 ms	4 MB
g++	1_small4	AC	2 ms	4 MB
g++	1_small5	AC	2 ms	3 MB
g++	2_large1	AC	2 ms	4 MB
g++	2_large10	AC	2 ms	4 MB
g++	2_large2	AC	2 ms	3 MB
g++	2_large3	AC	2 ms	4 MB
g++	2_large4	AC	2 ms	3 MB
g++	2_large5	AC	2 ms	3 MB
g++	2_large6	AC	2 ms	3 MB
g++	2_large7	AC	2 ms	3 MB
g++	2_large8	AC	2 ms	3 MB
g++	2_large9	AC	2 ms	3 MB
g++	3_corner1	AC	2 ms	3 MB
g++	3_corner2	AC	2 ms	3 MB
g++	3_corner3	AC	2 ms	4 MB
g++	4_rand1	AC	2 ms	3 MB
g++	4_rand10	AC	2 ms	4 MB
g++	4_rand11	AC	2 ms	4 MB
g++	4_rand12	AC	2 ms	3 MB
g++	4_rand13	AC	2 ms	4 MB
g++	4_rand14	AC	2 ms	3 MB
g++	4_rand15	AC	2 ms	3 MB
g++	4_rand16	AC	2 ms	4 MB
g++	4_rand17	AC	2 ms	3 MB
g++	4_rand18	AC	2 ms	3 MB
g++	4_rand19	AC	2 ms	4 MB
g++	4_rand2	AC	2 ms	4 MB
g++	4_rand20	AC	2 ms	4 MB
g++	4_rand3	AC	2 ms	3 MB
g++	4_rand4	AC	2 ms	4 MB
g++	4_rand5	AC	2 ms	4 MB
g++	4_rand6	AC	2 ms	3 MB
g++	4_rand7	AC	2 ms	4 MB
g++	4_rand8	AC	2 ms	3 MB
g++	4_rand9	AC	2 ms	3 MB
g++	5_hand1	AC	2 ms	3 MB
g++	5_hand2	AC	3 ms	4 MB
g++	99_challenge01	AC	2 ms	4 MB
g++	99_system_test1	AC	2 ms	4 MB

Back to top page