Viết chương trình đếm các số nguyên tố nhỏ hơn N, với N là số nguyên dương nhập từ bàn phím? P/s: nhập bằng phần mềm python nha (có chụp màn hình kết quả thực hành)

n = int(input())
primes = [True]*(n + 1)
p = 2
while p*p <= n:
    if primes[p]:
        for q in range(p*p, n + 1, p):
            primes[q] = False
    p += 1
primes[0] = False
primes[1] = False
print(primes.count(True))
# Hoidap247
# hoanganhnguyen09302