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ố gọi là số nguyên tố toàn diện khi thoả mãn đồng thời điều kiện:
- là số nguyên tố
- Khi lần lượt xoá đi từng số bên phải của , thu được vẫn là số nguyên tố.
- Thêm vào bên phải một chữ số , số thu được là số nguyên tố.
Ví dụ: Số 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 , ta thu được số và là các số nguyên tố.
- Khi thêm vào bên phải số chữ số , ta thu được số cũng là số nguyên tố.
Yêu cầu: cho dãy gồm số nguyên dương ~a1, a2,..., 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 .
- Dòng thứ hai chứa số nguyên dương ~a1, a2,..., aN \ (2 \le ai \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