Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

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
0 trả lời
Hỏi chi tiết
164

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập Lập trình Lớp 7 mới nhất
Trắc nghiệm Lập trình Lớp 7 mới nhất

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500K