Số song tố

Xem PDF

Đ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

Không có bình luận nào.