Submission #2230212

---

Source Code Expand

import math
def eratosthenes(limit):
    A = [i for i in range(2, limit + 1)]
    P = []
    time = 0

    while True:
        prime = min(A)

        if prime > math.sqrt(limit):
            break

        P.append(prime)

        i = 0
        while i < len(A):
            if A[i] % prime == 0:
                A.pop(i)
                continue
            i += 1

    for a in A:
        P.append(a)

    return len(P)
limit = int(input())
print(eratosthenes(limit))

Submission Info

Judge Result