Số nguyên tố
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ớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Số nguyên tố
Mô tả và yêu cầu
Cho số nguyên dương n (0 < n ≤ 106).
Hãy xác định có bao nhiêu số nguyên tố không vượt quá n.
Dữ liệu: Số nguyên n.
Kết quả: Đưa ra một số nguyên – số lượng tìm được.
Ví dụ
INPUT OUTPUT 8 4
Bình luận