Đếm số nguyên tố level02
Xem dạng PDF
Gửi bài giải
Điểm:
8,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
Số nguyên tố được định nghĩa là một số nguyên dương chỉ có 2 ước 1 và chính nó. Cho số nguyên dương ~N~(~1 \le N \le 10^6~) và dãy gồm ~N~ số nguyên dương ~A_1, A_2,...,A_N~ (~0 \le A_i \le 10^6~).
Yêu cầu: Đếm xem trong dãy trên có bao nhiêu số nguyên tố.
Input:
- Dòng 1. Ghi số nguyên dương ~N~.
- Dòng 2. Ghi N số nguyên dương ~A_1, A_2,...,A_N~
Output:
- Dòng 1. Gồm 1 số nguyên duy nhất là số lượng số nguyên tố tìm được.
Example:
Input
5
1 2 4 5 6
Output
2
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.