Câu 2 (7.0 điểm):
Hai số tự nhiên được gọi là Nguyên tố tương đương nếu chúng có chung
các ước là số nguyên tố. Ví dụ số 75 và 15 là nguyên tố tương đương vì cùng có
các ước nguyên tố là 3 và 5.
Yêu cầu:
a) Xuất các ước là số nguyên tố của N và M.
b) Cho biết N và M có là nguyên tố tương đương không.
c) Có bao nhiêu số gọi là nguyên tố tương đương với M trong các số bé
hơn M.
Dữ liệu: nhập từ bàn phím hai số nguyên dương N và M
Trang 1/2 Kết quả: Xuất ra màn hình
- Dòng đầu ghi các ước là số nguyên tố của N.
- Dòng thứ hai ghi các ước là số nguyên tố của M.
- Dòng thứ ba ghi kết quả kiểm tra: có (Yes) hoặc không (No)
- Dòng tiếp theo là số lượng các số là nguyên tố tương đương với M.
Nhập từ bàn phím Kết quả trên màn hình
3 5
N=15
M= 75
Yes
2
Bạn đang xem câu 2 - Đề thi HSG Tin 9 tỉnh Long An
