Số đặc biệt II
Đề bài
Mô tả
Một số nguyên dương gọi là "Số đặc biệt" nếu số lượng các ước số của nó là một số nguyên tố.
Ví dụ:
- Số có các ước là . Số lượng ước là . Vì là số nguyên tố nên là số đặc biệt.
- Số có các ước là . Số lượng ước là . Vì không phải là số nguyên tố nên không phải là số đặc biệt.
Cho hai số nguyên và . Hãy đếm số lượng số đặc biệt trong đoạn .
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên dương và .
Dữ liệu ra
Ghi ra một số nguyên duy nhất là số lượng số đặc biệt trong đoạn .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 10 | 6 | Các số đặc biệt: 2, 3, 4, 5, 7, 9. Số nguyên tố có 2 ước. Số 4, 9 là nên có 3 ước. |
| 1 100 | 32 | 25 số nguyên tố + 4 số dạng (4, 9, 25, 49) + 2 số dạng (16, 81) + 1 số dạng (64). |
| 100000000000 100000000000 | 0 | Số có 12 ước, không phải số nguyên tố. |
Bình luận