HSG12 Long An 2023 - Vòng 2 - Bài 1
Xem dạng PDF
Mã bài:
hsg12_2023_v2_1
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Số $X$ gọi là số nguyên tố toàn diện khi thoả mãn đồng thời $3$ điều kiện:
- $X$ là số nguyên tố
- Khi lần lượt xoá đi từng số bên phải của $X$, thu được vẫn là số nguyên tố.
- Thêm vào bên phải $X$ một chữ số $K \in {1, 3, 7, 9}$, số thu được là số nguyên tố.
Ví dụ: Số $313$ là số nguyên tố toàn diện
- Khi lần lượt xoá đi các chữ số bên phải của $313$, ta thu được số $31$ và $3$ là các số nguyên tố.
- Khi thêm vào bên phải số $313$ chữ số $7$, ta thu được số $3137$ cũng là số nguyên tố.
Yêu cầu: cho dãy gồm $N$ $(N \le 10^{3})$ số nguyên dương ~a_1, a_2,..., a_N~, hãy xuất ra các số nguyên tố toàn diện và tổng các số nguyên tố toàn diện của dãy số trên.
Dữ liệu vào
- Dòng đầu tiên là một số nguyên $N$.
- Dòng thứ hai chứa $N$ số nguyên dương ~a_1, a_2,..., a_N \ (2 \le a_i \le 10^{6})~.
Kết quả ra
- Dòng đầu tiên là các số nguyên tố toàn diện của dãy.
- Dòng thứ hai là tổng các số nguyên tố toàn diện trên.
Dữ liệu đảm bảo có ít nhất 1 số nguyên tố toàn diện.
Ví dụ
Dữ liệu
6
59 12 57 53 23 313
Kết quả
59 23 313
395
Bình luận
Bai de vl, lam sai thi thoi thua luon
minh hon ai ma noi chuyen ki vay em