Mô tả
Cơ quan quản lý thuế Hà Nội vừa triển khai hệ thống xác thực mã số thuế doanh nghiệp mới. Để tăng tính bảo mật, hệ thống yêu cầu phân tích từng chữ số của mã số thuế bằng cách kiểm tra xem chữ số đó có phải là số nguyên tố hay không. Bạn là kỹ sư phần mềm của phòng công nghệ thông tin, nhiệm vụ là viết chương trình nhận vào một số nguyên không âm đại diện cho mã số thuế, và trả về kết quả kiểm tra cho từng chữ số.
Quy ước: các chữ số nguyên tố là 2, 3, 5, 7. Các chữ số còn lại (0, 1, 4, 6, 8, 9) không phải số nguyên tố.
Đầu vào
Một số nguyên không âm n (0 ≤ n ≤ 10^18), đại diện cho mã số thuế doanh nghiệp cần kiểm tra.
Đầu ra
Trả về một danh sách các số nguyên 0 hoặc 1. Phần tử thứ i trong danh sách là 1 nếu chữ số thứ i của n (tính từ trái sang phải) là số nguyên tố, ngược lại trả về 0. Nếu n bằng 0, danh sách chỉ chứa một phần tử là 0.
Ràng buộc
- 0 ≤ n ≤ 10^18 (có thể có tối đa 19 chữ số).
- Thời gian: 1 giây mỗi test.
Ví dụ
Ví dụ 1
- Đầu vào:
235 - Đầu ra:
[1, 1, 1] - Giải thích: Chữ số 2 là số nguyên tố, 3 là số nguyên tố, 5 là số nguyên tố. Cả ba chữ số đều nguyên tố nên kết quả là
[1, 1, 1].
Ví dụ 2
- Đầu vào:
8417 - Đầu ra:
[0, 0, 0, 1] - Giải thích: Chữ số 8 không phải số nguyên tố, 4 không phải, 1 không phải, 7 là số nguyên tố. Kết quả là
[0, 0, 0, 1].
Ví dụ 3
- Đầu vào:
0 - Đầu ra:
[0] - Giải thích: Mã số thuế là 0. Chữ số 0 không phải số nguyên tố, kết quả là
[0].