De thi HSG tin huyen hiep hoa tinh bac giang 2016-2017

ĐỀ SỐ 1 LỚP 67 (NỘP BÀI THỨ 2, NGÀY 13/02/2017)
Bài 1: Gọi abcd là một số có 4 chữ số. Hãy lập chương trình tìm tất cả các số có 4 chữ số thỏa mãn biểu thức: abcd=(ab + cd)2
Ví dụ: số 2025=(20 + 25)2.
Thuật toán:
Kiểm tra tất cả các số có bốn chữ số theo các cách sau;
- Tách lấy hai số đầu, hai số sau của số có bốn chữ số để kiểm tra.
- Kiểm tra các trường hợp có thể của mỗi chữ số.

Bài 2:
Nhập vào 1 số tự nhiên N với (0 < N ≤ 65535), phân tích số vừa nhập thành các thừa số nguyên tố, nếu số vừa nhập là số nguyên tố thì chỉ thông báo ra màn hình đây là số nguyên tố.
Ví dụ:
- Nếu số vừa nhập là 300, thì in ra màn hình 300 = 2. 2. 3. 5. 5
- Nếu số vừa nhập là 307, thì in ra màn hình “307 là số nguyên tố”

Bài 3:
Nhập vào 1 số tự nhiên N với (0 < N ≤ 65535).
Hãy cho biết chữ số lớn nhất của số tự nhiên vừa nhập.
Hãy in đảo ngược số N.

Ví dụ: N=6548
Chữ số lớn nhất là: 8
Số in ngược là: 8456