Câu lạc bộ lập trình PASCAL (Lần 1)

CÂU LẠC BỘ LẬP TRÌNH PASCAL

Bài ra kỳ này

Bài 1: Viết chương trình cho phép phân tích một số ra thừa số nguyên tố và ghi kết quả dưới dạng tích các lũy thừa. Ví dụ: 300 = 2^2.3.5^2

Bài 2: Mọi số tự nhiên đều có thể viết được dưới dạng tổng của hai số nguyên tố. Viết chương trình thực hiện tách một số tự nhiên thành tổng của hai số nguyên tố.

Bài 3: (Tin học trẻ toàn quốc lần I - 1995)  Hai số tự nhiên A, B được coi là hữu nghị nếu như số này bằng tổng các ước số của số kia và ngược lại. Lập trình tìm và in lên màn hình các cặp số hữu nghị trong phạm vi từ 1 đến 10000. (Qui ước: số 1 được coi là ước số của mọi số còn mỗi số không được coi là ước số của chính nó).

Bài 4: 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)²

Ví dụ: số 2025=(20 + 25)².

Bài 5: Một số nguyên dương được gọi là số bậc thang nếu biểu diễn thập phân của nó có nhiều hơn một chữ số đồng thời theo chiều từ trái qua phải, chữ số đứng sau không nhỏ hơn chữ số đứng trước. Viết chương trình in ra các số bậc thang trong đoạn [n1, n2] với n1, n2 là 2 số nguyên dương được nhập từ bàn phím.

Hết

Bài giải của các em gửi về hộp thư vuquock@yahoo.com trước ngày 10/11/2013