Đếm số nguyên tố
Xem dưới dạng PDFNhập vào só \(n\). Hãy đếm xem có bao nhiêu số nguyên tố nhỏ hơn hoặc bằng \(n\)
Constraints:
- \(0 \le n \le 10^8\)
Example 1
Input: 10
Output: 4Example 2
Input: 1
Output: 0Nhập vào só \(n\). Hãy đếm xem có bao nhiêu số nguyên tố nhỏ hơn hoặc bằng \(n\)
Input: 10
Output: 4Input: 1
Output: 0
Nhận xét