Đếm số nguyên tố #1
Xem PDF
Đ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
9Output
4Test 2
Input
20Output
8
Bình luận