Kỳ thi chọn học sinh giỏi cấp tỉnh môn Tin học Lớp 9 - Năm học 2016-2017

(Bản scan)

Bài 1: Cặp số họ hàng

Hai sô tự nhiên được gọi là có quan hệ họ hàng nếu chúng có tổng các ước số nguyên tố bằng
nhau. Chẳng hạn: hai số 90 và 147 là hai số họ hàng cới nhau vì 90 có các ước nguyên tô là 2, 3, 5
(tổng bằng 10), số 147 có các ước nguyên tổ là 3, 7 (cũng có tổng bằng 10).

Viết chương trình nhập từ bản phim hai số tự nhiên a và b (1< a, b <10'°). Chương trình kiểm tra
và cho biết hai số đã nhập có quan hệ họ hàng hay không. Nếu có quan hệ thì kẻm thông báo là
tổng các ước nguyên tố của 2 số đó.

Vị dụ I :
Nhập hai số: 90 147
Hai số 90, 147 có quan hệ họ hàng,
Tông các ước nguyên tổ là I0
Vị dụ 2 :
Nhập hai số cần kiểm tra: 1024 12
Hai số 1024, 12 không có quan hệ họ hàng.