Điểm:
3 (p)
Thời gian:
1.0s
Bộ nhớ:
100M
Input:
songto.inp
Output:
songto.out
Số nguyên tố là số nguyên dương chỉ có hai ước là 1 và chính nó.
Số nguyên x là số song nguyên tố là số thỏa mãn đồng thời hai điều kiện sau:
- x là số nguyên tố.
- Tổng các chữ số của x là một số nguyên tố.
Yêu cầu:
Cho trước một dãy số nguyên gồm n phần tử. Hãy đếm số lượng số song nguyên tố có trong dãy.
INPUT: SONGTO.INP
• Dòng 1: chứa số nguyên dương n (n ≤ 1000)
• Dòng 2: chứa n số nguyên a[1], a[2], … ,a[n] (|a[i]| ≤ \(10^9\)), mỗi số cách nhau một kí tự trắng
OUTPUT: SONGTO.OUT
• Dòng 1: chứa số lượng số song nguyên tố trong dãy
• Dòng 2: chứa các số song nguyên tố trong dãy theo thứ tự từ trái sang phải
Sample
Input
5
7 6 23 17 11
Output
3
7 23 11
Giải thích
Dữ liệu vào luôn đảm bảo có số song tố
Bình luận