Đoạn nguyên tố
Submit solution
Points:
3
Time limit:
1.0s
Pypy 3
15.0s
Python 3
15.0s
Memory limit:
977M
Author:
Problem type
Với mỗi số nguyên \(X\) trong đoạn \([L, R]\), tìm ước nguyên tố lớn nhất của \(X\) và tính tổng của chúng.
Ví dụ với \([L, R]\) = \([2, 6]\), ta có kết quả là: \(2 + 3 + 2 + 5 + 3 = 15\).
Đầu vào
Dòng đầu tiên chứa một số nguyên \(T\) là số lượng bộ test \((1 \le T \le 10^6)\).
\(T\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(L, R\) \((2 \le L \le R \le 10^6)\)
Đầu ra
Với mỗi test, in ra kết quả trên một dòng.
Ví dụ
| Đầu vào | Đầu ra |
|---|---|
| 2 2 10 2 12 |
32 46 |
| 3 4 10 5 22 5 24 |
27 128 154 |
Comments
sao anh Kiên chạy nhanh thế:))
code bộ test cũ quên không xóa em oi =)))