Nội dung Bài tập
- Mã:
-
MINIGAME20.2:
SODEP
- Tên:
- Số đẹp
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Số nguyên dương x được gọi là số đẹp nếu ước nguyên tố lớn nhất của nó không vượt quá k.
Quảng cáo
Hãy đếm xem có bao nhiêu số không vượt quá n là số đẹp.
Dữ liệu: Gồm 1 dòng duy nhất chứa 2 số nguyên n và k (1 <= n <= 5.000.000; 1 <= k <= 1000).
Kết quả: ghi ra đáp số trên 1 dòng duy nhất.
Ví dụ:
Input
Output
10 3
6
10 4
6
15 3
7
123456 123
23854
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận