Số Bán Nguyên Tố (Semi-Prime)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Một số được gọi là Bán Nguyên Tố nếu nó là tích của đúng hai số nguyên tố (hai số này có thể bằng nhau). Ví dụ: 4 = 2 x 2, 6 = 2 x 3, 9 = 3 x 3, 10 = 2 x 5. Cho N. Hãy đếm số lượng số Bán Nguyên Tố <= N.
Input:
Một dòng duy nhất chứa số nguyên N (1 <= N <= 1000000).
Output:
In ra số lượng số Bán Nguyên Tố nhỏ hơn hoặc bằng N.
Test Case 1:
Input:
20
Output:
6
(Giải thích: {4, 6, 9, 10, 14, 15})
Bình luận