Đoạn nguyên tố

Points: 3

Time limit: 1.0s

JAVA11 2.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$ .

Dòng đầu tiên chứa một số nguyên $T$ là số lượng bộ test $(1 \leq T \leq 10^{6})$ .

$T$ dòng tiếp theo, mỗi dòng gồm hai số nguyên $L, R$ $(2 \leq L \leq R \leq 10^{6})$

Với mỗi test, in ra kết quả trên một dòng.

Đầu vào	Đầu ra
2 2 10 2 12	32 46
3 4 10 5 22 5 24	27 128 154

Comments

0

Manh_KHMT_K64 commented on Nov. 27, 2024, 11:42 a.m.

sao anh Kiên chạy nhanh thế:))

1

NguyenHaKien_CNTT4_K63 commented on Nov. 27, 2024, 12:44 p.m.

code bộ test cũ quên không xóa em oi =)))