(7 ĐIỂM) TÌM MẬT KHẨUVIỆC BẢO VỆ MÁY TÍNH CỦA MÌNH ĐỂ HẠN CHẾ N...

Bài 2. (7 điểm) Tìm mật khẩu

Việc bảo vệ máy tính của mình để hạn chế người khác thâm nhập vào 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 dấu

mật khẩu truy cập máy tính của mình vào một xâu T với một quy ước sao cho khi cần anh ta có

thể lấy lại đuợc mật khẩu từ T như sau:

Là một người yêu thích số học anh ta thường chọn mật khẩu P là một số nguyên tố và đem dấu

vào một xâu ký tự T sao cho P chính là số nguyên tố có giá trị lớn nhất trong số các số nguyên

Trang 1 /

3

tố tạo được từ các xâu con của T (xâu con của một xâu ký tự T là một chuỗi liên tiếp các ký tự

trong T).

Ví dụ: xâu T= “timpassword232432fsdgd45435dsfdsf” chứa mật khẩu là 43 vì T chứa các xâu

con ứng với các số nguyên tố 2, 3, 23, 43, và 5.

Yêu cầu: Cho một xâu ký tự T chiều dài không quá 250 ký tự. Tìm mật khẩu P đã dấu trong

xâu T biết P có giá trị nhỏ hơn 10

. Dữ liệu cho đảm bảo T chứa ít nhất 1 số nguyên tố.

Dữ liệu: Vào từ file văn bản PASSWORD.INP gồm 1 dòng duy nhất là xâu T.

Kết quả: Ghi ra file văn bản PASSWORD.OUT chứa số P tìm được.

Ví dụ:

PASSWORD.INP PASSWORD.OUT

timpassword232432fsdgd45435dsfdsf 43