Bài 1: Tên file đợc đặt là BL1.PAS (2,5 điểm)
Tại vơng quốc Ba T xa xa, ngời ta tổ chức các cuộc thi tìm dãy số hạnh phúc : các chàng trai cô gái
thông minh trong thời gian ngắn nhất phải tìm ra đợc một dãy số hạnh phúc có nhiều phần tử nhất.
Dãy số tự nhiên a
1, a
2,.., a
k đợc gọi là hạnh phúc nếu nó thoả mãn các điều kện sau :
- Dãy trên là dãy giảm dần .
- Với mọi i (1<i<=k) a
i hoặc là số nguyên tố, hoặc phải là ớc của một trong các số
a
1, a
2,.., a
i-1 .
Em hãy viết chơng trình giúp các chàng trai cô gái Ba T để : Nhập vào một số N từ bàn phím và in ra
màn hình một dãy số hạnh phúc dài nhất với số hạng đầu tiờn là N .
Ví dụ :
Nhập N Đọc ra màn hình
8 DAY THOA MAN: 8 7 5 4 3 2 1
Bạn đang xem bài 1: - Đề khảo sát HSG huyện Vĩnh Tường