Mọi người giúp mình bài này với, mình cần biểu diễn dưới dạng thuật toán sơ đồ khối hoặc liệt kê ạ!
Đang tìm hiểu các thuật toán về số tự nhiên, An phát hiện ra số tự nhiên có rất nhiều tính chất thú vị.Ví dụ: Số hoàn hảo có tính chất tổng các ước bằng hai lần số đó. Chẳng hạn số 6, số 24. Nhiều số tự nhiên khi tìm ƯCLN với số đảo ngược của nó bằng 1. Những số như thế được gọi là số thân thiện. Chẳng hạn số 23 có số đảo ngược là 32, đây là số thân thiện.
Yêu cầu: Cho 2 số tự nhiên a và b (10 ≤ a ≤ b ≤ 120). Hãy viết thuật toán đếm xem trong đoạn từ a đến b có bao nhiêu số thân thiện.
Bước 1: Nhập 2 số A,B
Bước 2: Cho chạy vòng lặp từ a->b, lưu vào biếu i
2.1: Tìm số đảo ngược của i:
+ Lấy i dưới dạng chuỗi
+ Cho chạy từ độ dài của i trở về 1, chạy vòng lặp trong biến z, lưu chuỗi mới vào 1 biến s với phép tính s<-s+z
+ Cho biến s trở lại thành số, lưu vào biến i1
2.2: Tìm UCLN:
+ Lưu: copyi<-i, copyi1<-i1
+ Nếu copyi1 > 1: (1)
– temp = copyi mod copyi1
– copyi = copyi1
– copyi1= temp
+ Trở lại 1, nếu sai thì kiểm tra copyi. Nếu copyi = 1 thì cho biến đếm kq cộng lên 1
Bước 3: In ra kết quả kq
Bước 4: Kết thúc thuật toán