Bài 8: Dãy nguyên tố

Viết chương trình đọc vào một dãy các số nguyên dương, sau đó kiểm tra và liệt kê danh sách các số nguyên tố xuất hiện trong dãy cùng giá trị tổng của chúng.
Dữ liệu vào: từ tệp DAYNT.INP gồm (n+1) dòng với cấu trúc như sau:
Dòng đầu tiên chứa một số nguyên dương n là số phần tử của dãy.
n dòng tiếp theo, mỗi dòng chứa một số tự nhiên là một phần tử của dãy.
Giới hạn: 0≤n≤10^5; các phần tử có giá trị không quá 10^6.
Kết quả: Ghi ra tệp DAYNT.OUT theo 2 dòng:
Dòng thứ nhất liệt kê các số nguyên tố có trong dãy, theo thứ tự như trong dãy được đưa vào; hai số liên tiếp cách nhau bởi đúng một dấu khoảng trắng.
Dòng thứ hai chứa giá trị tổng tất cả các số nguyên tố vừa tìm được.

Bình luận

Mới nhất
Tải bình luận...

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