Để chúc mừng năm mới Giáp Thìn 2024, trường THPT X tổ chức một ngày hội đốt pháo. Ban tổ chức sắp xếp 2024 quả pháo thành một vòng tròn và được đánh số lần lượt là 1, 2,... 2024 theo chiều kim đồng hồ. Người ta kích nổ quả pháo số 1. Kể từ đó, các quả pháo nổ theo quy tắc: Theo chiều kim đồng hồ, cứ cách 1 quả pháo là lại nổ một quả pháo (Từ quả pháo số 1, quả pháo số 3 sẽ nổ. Tiếp đó lần lượt là quả số 5, số 7,... Cho đến khi quả pháo số 2023 nổ thì đến lượt quả pháo số 2 nổ (thông qua quả số 2024 còn quả 1 thì đã nổ trước đó) và cứ thế tiếp tục.) 

 a) Chứng minh rằng sau cùng, luôn tồn tại một quả pháo không nổ. Hỏi đó là quả pháo số mấy?

 b) Cũng với câu hỏi trên nhưng thay 2024 quả pháo bằng một số nguyên dương \(n\ge2\) tùy ý.

Bài 1 :

Nhập từ bàn phím số nguyên dương N (N≤1000). Hãy thông báo ra màn hình:

+ Số cách phân tích N thành tổng của không quá 2 số nguyên tố (2 số không bắt buộc phải phân biệt).

+Trong các cách phân tích ở trên đưa ra cách mà tích hai số hạng trong tổng là lớn nhất (nếu chỉ có một số hạng thì tích coi bằng chính số đó).

          Ví dụ: Nhập N=10, ta có hai cách phân tích là: 10=3+7=5+5, khi đó thông báo ra màn hình 2 dòng:         SO CACH PHAN TICH LA: 2.

          CACH PHAN TICH CO TICH LON NHAT LA: 5+5       

Lưu ý: Giải bằng pascal