Đếm số nguyên tố #1

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
tanprodium
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhập vào 1 số nguyên dương \(n\). Đếm xem có bao nhiêu số nguyên tố nhỏ hơn hoặc bằng \(n\)

Input

  • Số nguyên dương \(n\) \((0 \leq n \leq 10^4)\)

Output

  • In ra số số nguyên tố \(\leq n\)

Example

Test 1
Input 
9
Output 
4
Test 2
Input 
20
Output 
8

Bình luận


  • 0
    minhquannguyenphuc2013    4:16 p.m. 27 Tháng 10, 2024 

    code python:
def ip(s):
    if s<2:
        return False
    for i in range(2,int(s**0.5)+1):
        if s%i==0:
            return False
    return True
n=int(input())
d=0
for i in range(1,n+1):
    if ip(i):
        d+=1
print(d)

    ez