Đếm số nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Nhập vào dãy ~A~ có ~n~ phần tử. Đếm xem trong dãy ~A~ có bao nhiêu số nguyên tố.

Input

  • Số nguyên dương ~n~.

  • Các số nguyên ~a_i~ (~i = 1 \dots n~) với ~1 \le n \le 100, 1 \le a_i \le 10^5~.

Output

  • In ra số lượng số nguyên tố.

Example

Input:

5
1 2 3 4 5

Output:

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.