Đếm số nguyên tố có đúng 3 chữ số
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
125M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Đề bài:
Cho số nguyên dương n ~(1 ≤ n ≤ 10⁶)~. Hãy đếm có bao nhiêu số nguyên tố có đúng 3 chữ số mà nhỏ hơn hoặc bằng n.
Input:
Một số nguyên n
Output:
Số lượng số nguyên tố có đúng 3 chữ số và ≤ n
Ví dụ:
Input:
500
Output:
143
Vì có 143 số nguyên tố từ 100 đến 500.
Bình luận