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

Bài 2 · Lập trình

Bài 2

Điểm
6 điểm
Tên chương trình
Bai02.pas
Vào / Ra
BAI02.INP → BAI02.OUT

Đề bài

Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số 23, số đảo ngược của nó là 32. Hai số này có ước chung lớn nhất là 1. Những số như thế được gọi là số thân thiện, tức là số 23 được gọi là số thân thiện, số 32 cũng được gọi là số thân thiện.

Yêu cầu: cho 2 số nguyên a, b (10<a<b<10510 < a < b < 10^5). Đếm số lượng số thân thiện trong đoạn giá trị [a, b].

Dữ liệu vàoBAI02.INP

Input (dữ liệu nhập) cho trong tập tin BAI02.INP chứa 2 số a, b.

Kết quả raBAI02.OUT

Output (dữ liệu xuất) ghi vào tập tin BAI02.OUT số lượng số thân thiện tìm được.

Ràng buộc

  • 10<a<b<10510 < a < b < 10^5.

Ví dụ

Dữ liệu vàoBAI02.INP
20 30
Kết quả raBAI02.OUT
3

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp trung học cơ sở — Môn: Tin học

An Giang · Cấp tỉnh · Năm học 2022-2023