Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

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.
0 trả lời
Hỏi chi tiết
479

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Gia sư Lazi Gia sư
×
Trợ lý ảo Trợ lý ảo