Đếm số nguyên tố nhỏ hơn n
Xem PDF
Điểm:
1
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên \(n\), đếm xem có bao nhiêu số nguyên tố \(\le n\).
Input
- Một dòng duy nhất chứa số nguyên \(n\) (\(1 \le n \le 10^7\)).
Output
- In ra một số nguyên duy nhất là số lượng số nguyên tố nhỏ hơn hoặc bằng \(n\).
Example
Test 1
Input
10Output
4Note
Các số nguyên tố nhỏ hơn hoặc bằng \(10\) là: \(2, 3, 5, 7\). Tổng cộng có \(4\) số.
Bình luận