Kiểm tra số nguyên tố

Xây dựng hàm isPrime(n) trả về true nếu \(n\) là số nguyên tố, và false nếu ngược lại. Áp dụng hàm đã xây dựng để đếm và in ra số lượng các số nguyên tố có trong một dãy cho trước.

Input

Dòng đầu tiên là số nguyên dương \(N\) (\(1 \leq N \leq 100\)).
Dòng thứ hai là \(N\) số nguyên \(a_1, a_2, ..., a_n\) (\(0 \leq a_i \leq 1000\)), mỗi số cách nhau một dấu cách.

Output

Một dòng duy nhất chứa số lượng số nguyên tố có trong dãy.

Example

Test 1

Input

5
2 4 5 7 9

Output

So luong so nguyen to trong day la: 3

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính

Ngôn ngữ

Phím tắt

Input

Output

Example

Bình luận