Bài 1 (4điểm): Hai số tự nhiên được gọi là nguyên tố tương đương nếu chúng có chung các ước số nguyên tố.. Dữ liệu ra không phải là nguyên tố tương đương.[r]
(1)KỲ THI TIN HỌC TRẺ KHÔNG CHUYÊN HUYỆN GIA BÌNH – BẮC NINH Khối thi: THPT Ngày thi:11/06/2009
Phần thi: Thực hành Thời gian làm bài: 90 phút ĐỀ BÀI
Bài (4điểm): Hai số tự nhiên gọi nguyên tố tương đương chúng có chung ước số ngun tố Ví dụ số 75 15 nguyên tố tương đương có ước ngun tố Cho trước số tự nhiên N, M Hãy viết chương trình kiểm tra xem số có nguyên tố tương đương với hay không
* Yêu cầu:
+ Dữ liệu nhập vào số 75 15 Dữ liệu nguyên tố tương đương
+ Dữ liệu vào nhập số 25 Dữ liệu nguyên tố tương đương
Bài (4 điểm): Có N người thành hàng theo thứ tự để mua hàng Thời gian người bán hàng phục vụ người thứ i Ti (i=1,2, ,N) Nhập số T1, T2, ,Tn Tìm thời gian mà người thứ i phải chờ để đến lượt mua hàng
* Yêu cầu:
+ Dữ liệu vào nhập vào người Dữ liệu thời gian người thứ + Dữ liệu vào nhập vào người Dữ liệu thời gian người thứ
Bài (2 điểm): Viết chương trình nhập vào xâu S Sau xuất hình xâu S theo thứ tự đảo ngược lại
* Yêu cầu:
+ Dữ liệu vào nhập vào xâu: "GIA BINH" + Dữ liệu ra: "HNIB AIG"