Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 3 · Lập trình

Số khỏe mạnh

Điểm
7 điểm
Tên chương trình
sokhoemanh.*
Vào / Ra
sokhoemanh.inp → sokhoemanh.out

Đề bài

Trong tính chất của số nguyên nn, nếu nn chia hết cho mm thì ta nói mm là ước số của nn (hoặc nn là bội số của mm). Số nguyên nn có thể có nhiều ước kể cả chính nó.

Ước thực sự của số nguyên nn là những ước số nhỏ hơn nn. Chẳng hạn n=6n = 6 thì ước thực sự của 66 là 11, 22 và 33. Gọi TT là tổng các ước thực sự của số nguyên dương nn.

Khi đó T>nT > n ta nói nn là số khỏe mạnh.

Ví dụ: số 1212 là một số khỏe mạnh vì: Tổng các ước của 1212 là T=1+2+3+4+6=16>12T = 1 + 2 + 3 + 4 + 6 = 16 > 12.

Yêu cầu: Cho hai số nguyên aa và bb (0<a<b0 < a < b). Hãy tìm xem có bao nhiêu số khỏe mạnh trong đoạn [a,b][a, b].

Dữ liệu vàosokhoemanh.inp

Lưu trong tệp sokhoemanh.inp một dòng duy nhất chứa hai số nguyên dương aa, bb cách nhau một khoảng trắng.

Kết quả rasokhoemanh.out

Ghi ra tệp sokhoemanh.out một số nguyên duy nhất là số lượng các số khỏe mạnh trong đoạn [a,b][a, b].

Ràng buộc

  • 70%70\% số test tương ứng với 70%70\% số điểm có 1≤a<b≤1031 \le a < b \le 10^3.
  • 15%15\% số test tương ứng với 15%15\% số điểm có 1≤a<b≤1051 \le a < b \le 10^5.
  • 15%15\% số test tương ứng với 15%15\% số điểm có 1≤a<b≤3.1061 \le a < b \le 3.10^6.

Ví dụ

Dữ liệu vàosokhoemanh.inp
1 50
Kết quả rasokhoemanh.out
9

Giải thích

Từ 1 đến 50 có 9 số mạnh khỏe : 12, 18, 20, 24, 30, 36, 40, 42, 48

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 năm học 2022-2023 — Môn: Tin học

Bình Phước · Cấp tỉnh · Năm học 2022-2023