Điểm Thưởng Gỗ Cổ Thụ Vườn Quốc Gia U Minh Thượng

Mô tả

Ban quản lý Vườn quốc gia U Minh Thượng quyết định tiến hành đợt kiểm kê gỗ cổ thụ. Mỗi cây được đánh số hiệu ghi trên thẻ kim loại. Theo quy định mới, chỉ những cây mang "số hiệu nảy mầm" — tức số nguyên tố — mới được tính là điểm thưởng truy xuất gốc cho đoàn kiểm lâm. Nhiệm vụ của bạn là nhận danh sách số hiệu của tất cả cây trong một khu vực, duyệt qua từng số, xác định xem nó có phải số nguyên tố hay không, rồi cộng dồn lại thành tổng điểm thưởng cuối cùng.

Đầu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1 \le n \le 10^4$) — số lượng cây được kiểm kê.
• Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, \dots, a_n$ (), mỗi số cách nhau bằng một khoảng trắng — là số hiệu ghi trên thẻ của từng cây.

Đầu ra

• In ra một số nguyên duy nhất là tổng điểm thưởng (tổng các số hiệu nguyên tố trong danh sách).

Ràng buộc

• $1 \le n \le 10^4$
• $-10^6 \le a_i \le 10^6$

Ví dụ

Ví dụ 1

Đầu vào:

6 2 5 -3 8 11 1

Đầu ra:

18

Giải thích: Ta kiểm tra từng số hiệu:

• $2$ là số nguyên tố, cộng $2$.
• $5$ là số nguyên tố, cộng $5$.
• $-3$ là số âm nên không phải số nguyên tố, bỏ qua.
• $8$ chia hết cho $$ nên không nguyên tố, bỏ qua.

Ví dụ 2

Đầu vào:

4 0 1 -10 -7

Đầu ra:

0

Giải thích: Các số $0, 1, -10, -7$ đều không phải số nguyên tố (các số $\le 1$ hoặc là số âm không được tính là số nguyên tố theo định nghĩa). Tổng điểm thưởng là $0$.