4. Số thân thiện
Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Hai số tự
nhiên được gọi là cặp số thân thiện với nhau nếu có chung ước nguyên tố lớn
nhất.
Ví dụ số 14 và 21 là hai số thân thiện với nhau vì cùng có ước nguyên
tố lớn nhất là 7.
Viết chương trình tìm 5 số thân thiện với số tự nhiên a (1<a<105).
*Dữ liệu vào từ file: THANTHIEN.INP
- Dòng 1: Ghi số tự nhiên a.
Kết quả ra file: THANTHIEN.OUT
- Dòng 1: Ghi 5 số thân thiện của số a, các số cách nhau một khoảng
trắng. Ví dụ:
THANTHIEN.INP THANTHIEN.OUT
25 5 10 15 20 25
14 7 14 21 28 35
5. Nguyên tố
Cho số nguyên dương n (n < 1025). Viết chương trình kiểm tra tổng các
chữ số của số đã cho có phải là số nguyên tố hay không.
Dữ liệu vào từ file: NGUYENTO.INP
-Gồm 1 dòng chứa số nguyên dương n. Kết
quả ra file: NGUYENTO.OUT
- Dòng 1: In ra tổng của các chữ số của số n.
- Dòng 2: In ra “YES” nếu tổng tìm được là số nguyên tố hoặc “NO”
nếu tổng tìm được không là số nguyên tố