Cho một dãy gồm n số nguyên dương a1; a2; ...; an; ... Số nguyên tố là số nguyên dương chỉ có 2 ước là 1 và chính nó

c++
----- Nội dung dịch tự động từ ảnh -----
Câu 3: Tổng số nguyên tố lớn nhất (4,0 điểm):
Không có số nào thoả mãn
Cho một dãy gồm n số nguyên dương a,a2,...,an. Số nguyên tố là số
nguyên dương chỉ có 2 ước là 1 và chính nó.
Yêu cầu: In ra tổng các chữ số của số nguyên tố lớn nhất trong dãy đã cho.
Dữ liệu vào: Từ tệp văn bản CAU03.INP:
-
Dòng đầu tiên chứa số nguyên dương n (3 sns 100 000) là số phần tử
của dãy;
- n
Dòng tiếp theo chứa n số nguyên dương a, C2,...,an (@ <2.10%, i=1;n).
Kết quả ra: Ghi ra tệp văn bản CAU03.OUT: ghi một số duy nhất là tổng các chữ
số của số nguyên tố lớn nhất tìm được, không có thì in ra 0.
Ví dụ:
CAU03.INP
5
13 78 1578 17 7
5
12 20 32 62323 32
Ràng buộc:
-
-
CAU03.OUT
8
0
Giải thích
Số 17 là số nguyên tố lớn nhất có tổng
các chữ số 1+7=8.
Không có số nguyên tố nào
Có 50% số test tương ứng với 50% số điểm của bài có n≤1000
Có 30% số test tương ứng với 30% số điểm của bài có n ≤ 10 000
Có 20% số test tương ứng với 20% số điểm của bài có n ≤100.000