test/aoj/course/ALDS1_1_C.test.cpp

AC · 最終更新 2026-10-23 · GitHub

問題: https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_1_C

依存するヘッダ（6）

internal/internal_math.hpp lib/internal/internal_math.hpp
疑似乱数生成器の共通部分（CRTP） lib/internal/internal_random.hpp
素因数分解 lib/number_theory/factorize.hpp
素数列挙・判定 lib/number_theory/prime_number.hpp
疑似乱数生成器 SplitMix64 lib/random/split_mix64.hpp
疑似乱数生成器 xoroshiro128++ lib/random/xoroshiro128.hpp

実装

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_1_C
#include <iostream>
#include "number_theory/prime_number.hpp"

Sieve<100000001> sieve;

int main(void) {
    int n;
    std::cin >> n;
    int ans = 0;
    while (n--) {
        int a;
        std::cin >> a;
        ans += sieve.is_prime(a);
    }
    std::cout << ans << '\n';

    return 0;
}