Đề thi HSG vòng trường Tin học 10

SỞ GD&ĐT BẠC LIÊU ĐỀ THI CHỌN HSG VÒNG TRƯỜNG-NH 2010-2011
TRƯỜNG THPT CHUYÊN Môn: Tin học - Khối 10.
Thời gian làm bài: 120 phút (Không kể giao đề).


ĐỀ:

Bài 1: (6 điểm) Số nguyên tố trong đoạn [M,N]
Viết chương trình nhập vào từ bàn phím 2 số nguyên dương M và N (2≤M≤N ≤65.535). Xuất tất cả các số nguyên tố trong đoạn [N;M] ra màn hình.

Bài 2: (7 điểm) Số chữ số 0 tận cùng của N!
N! (N giai thừa) được tính bằng công thức sau: N! = 1x2x3x…xN.
Cho trước một số nguyên dương N (1≤N≤2.000.000). Hãy tính số chữ số 0 tận cùng của N!
Dữ liệu vào từ bàn phím, kết quả xuất ra màn hình.
* Ví dụ: Nhập N = 5. Xuất : 1 (Vì 5!= 120)

Bài 3: (7 điểm) SẮP XẾP DÃY GIẢM DẦN.
Cho dãy số nguyên a có N phần tử (N≤10000). Hãy tìm số nguyên tố lớn nhất trong dãy và sắp xếp dãy theo thứ tự giảm dần.
* Dữ liệu vào: File DAY.INP
+ Dòng đầu ghi số N.
+ Dòng thứ hai ghi N số thuộc dãy, các số cách nhau ít nhất một khoảng trắng.
* Dữ liệu ra: File DAY.OUT
+ Dòng đầu ghi số nguyên tố lớn nhất.
+ Dòng thứ hai ghi dãy sau khi đã sắp xếp giảm dần.
* Ví dụ:
DAY.INP
DAY.OUT

7
-4 6 7 2 5 8 3
7
8 7 6 5 3 2 -4



- Hết -