Xuất tất cả các số nguyên tố trong đoạn [N;M] ra màn hình.. 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.. Hãy tìm số nguyên tố lớn nhất trong
Trang 1SỞ 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ụ:
7 -4 6 7 2 5 8 3 78 7 6 5 3 2 -4
Hết