Câu 6: 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 vào từ bàn phím?. PyThon

from math import isqrt
def Check(n):
  if n < 2:
    return False
  for i in range (2, isqrt(n) + 1):
    if n % i == 0:
      return False
  return True
n = int(input())
s =  0
for i in range(2, n):
  if Check(i):
    s += 1
print(s)

`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`

import math

def ktra(n):
    snt = [True] * (n + 1)
    snt[0] = snt[1] = False
    for i in range(2, int(math.sqrt(n)) + 1):
        if snt[i]:
            for j in range(i * i, n + 1, i):
                snt[j] = False
    return snt

def main():
    n = int(input())
    snt = ktra(n)
    count = sum(1 for i in range(n) if snt[i])
    print(count)

if __name__ == "__main__":
    main()