KỲ THI CHỌN HỌC SINH GIỎI THCS CẤP TRƯỜNGNĂM HỌC: 2017 – 2018 MÔN: TIN HỌC Thời gian: 120 phút không kể thời gian giao đề Các file chương trình lưu trong thư mục D:\ 1 Số nguyên tố sinh
Trang 1KỲ THI CHỌN HỌC SINH GIỎI THCS CẤP TRƯỜNG
NĂM HỌC: 2017 – 2018 MÔN: TIN HỌC Thời gian: 120 phút (không kể thời gian giao đề)
(Các file chương trình lưu trong thư mục D:\ )
1 Số nguyên tố sinh đôi nguyento.pas
Câu 1: Số nguyên tố sinh đôi(6 điểm)
Hai số nguyên tố hơn kém nha hai đơn vị được gọi là “số nguyên tố sinh đôi” (hoặc “số nguyên tố song sinh”)
Viết chương trình nhập vào số nguyên N (0<N<1000) và viết các số nguyên tố sinh đôi nhỏ hơn N Kết quả xuất ra màn hình, mỗi cặp số viết một hàng
Ví dụ: N = 15
-Kết quả: 3 5
Câu 2: Xâu đúng quy cách (6 điểm)
Một xâu ký tự được gọi là đúng quy cách nếu:
- Đầu và cuối không có ký tự trắng
- Trong xâu không có 2 ký tự trắng liên tiếp
- Ký tự đầu tiên mỗi từ phải viết hoa, các ký tự còn lại viết thường
Hãy viết chương trình nhập vào xâu S, sau đó chuyển xâu S thành xâu đúng quy cách Kết quả xuất ra màn hình
Ví dụ: Nhập vào xâu S là: ‘ nguyen van an ’
Kết quả: ‘Nguyen Van An’
Câu 3: Dãy số (8 điểm)
Dãy số a1, a2, a3, …,an, đ ư ợc đ ịnh ngh ĩa nh ư sau:
+ a1=a
+ an+1 là số đảo ngược của an+k
Yêu cầu
1, Với mỗi bộ 3 số tự nhiên a, k, n hãy in ra dãy số a1, a2, a3, …., an (n phần tử)
2, In ra các chỉ số i của dãy số mà tại đó ai là số nguyên tố.
Ví dụ: Với a=1, k=4, n= 8 thì ta có dãy số:
1, 5, 9, 31, 53, 75, 97, 101
* Các chỉ số i mà tại đó ai là số nguyên tố là: 2 4 5 7 8