ĐỀ THI CHỌN HỌC SINH GIỎI VÒNG HUYỆN
NĂM HỌC 2018 – 2019
MÔN: TIN HỌC – LỚP 8
THỜI GIAN LÀM BÀI: 150 PHÚT [Không kể thời gian phát đề]
Bài 1. [6.0 điểm]
Cho hai số A và B là hai số nguyên dương và A phải nhỏ hơn B [0 < A, B < 100].
Yêu cầu: Viết chương trình cho phép nhập hai số A và B đó từ bàn phím.
Hãy thực hiện:
a] Tìm các số nguyên tố từ A đến B.
b] Tìm ước chung lớn nhất của A và B.
Ví dụ:
|
Nhập từ bàn phím |
Kết quả |
|
-Nhap A: 10 -Nhap B: 25 |
-Cac so nguyen to: 11 13 17 19 23 -Uoc chung lon nhat la: 5 |
Lưu tên: D:\HSG8TIN\SBD_Bai1.pas
Bài 2. [6.0 điểm]
Việc bảo vệ máy tính để hạn chế người khác thâm nhập là một vấn đề đặt ra cho mọi nguời sử dụng máy tính. Để tăng tính an toàn trong lưu trữ, một nguời đã quyết định giấu mật khẩu truy cập máy tính của mình vào một xâu S với một qui ước sao cho khi cần anh ta có thể lấy lại được mật khẩu từ S. Là một người yêu thích số học anh ta chọn mật khẩu P là một số tự nhiên và mã hóa P = P1 + P2 + … +Pi với [Pi là số nguyên, 0