tests/eratosthenes.py

• View this file on GitHub
• Last update: 2025-03-03 17:02:15+09:00
• Problem: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009

Depends on

• 数学系関数の寄せ集め (libs/math_func.py)
• libs/standard_input.py

Code

# competitive-verifier: PROBLEM https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009
from libs.math_func import eratosthenes
from libs.standard_input import *

primes = set(eratosthenes(1000000))
acc = [0] * (1000001)

for i in range(1, len(acc)):
    acc[i] = acc[i - 1]
    if i in primes:
        acc[i] += 1

while True:
    try:
        print(acc[ii()])
    except:
        break

Test cases

Env	Name	Status	Elapsed	Memory
Python	judge_data	AC	257 ms	27 MB

Back to top page