Lê Hoàng Anh | Chat Online
22/11/2022 18:43:30

Số nguyên dương ả được gọi là ước của số nguyên dương N nếu N chia hết cho d.


----- Nội dung dịch tự động từ ảnh -----
Bài 1. Tổng các ước (5 điểm)
Số nguyên dương ả được gọi là ước của số nguyên dương N nếu N chia hết cho d. Ví dụ các
ước của 9 là 1, 3 và 9; các ước của 10 là 1, 2, 5 và 10.
Yêu cầu: cho hai số nguyên dương L và R (L ≤ R). Hãy tính tổng của tất cả các số nguyên dương là
ước của ít nhất một số trong đoạn từ L tới R (bao gồm cả L và R).
Dữ liệu: vào từ tệp SUMDIV INP gồm một dòng chứa hai số nguyên dương L và R (1 Kết quả: ghi ra tệp SUMDIV OUT một số nguyên duy nhất là tổng của tất cả các số nguyên dương là
ước của ít nhất một số trong đoạn từ L tới R.
Ví dụ:
SUMDIV. INP
9 12
77
SUMDIV.OUT
63
8
Giải thích
Các số là ước của ít nhất một số trong đoạn [9,12] là
1, 2, 3, 4, 5, 6, 9, 10, 11 và 12 (7 và 8 không nằm trong danh
sách này vì cả 9, 10, 11 và 12 đều không chia hết cho 7 hoặc
8).
Ta có 1+2+3+4+5+6+9+10 + 11 + 12 = 63.
Các số là ước của 7 là 1 và 7. Ta có 1 +7=8.
Lazi.vn