Đếm số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
100,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++
Cho bạn một dãy gồm N số nguyên, hãy viết chương trình đếm các số lượng phần tử của dãy là số nguyên tố.
Số nguyên tố là số nguyên, chỉ có 2 ước là 1 và chính nó.
Input
Dòng đầu tiên gồm 1 số nguyên N, số lượng phần tử của dãy.
Dòng thứ hai gồm N số nguyên là các phần tử của dãy ~a_1, a_2, a_3 ..., a_n ~ ~ (1 \leq N \leq 1000000 )~ ~( 0 \leq a_i \leq 10^6)~
Output
- In ra màn hình một số nguyên là số lượng phần tử của dãy là số nguyên tố.
Sample Input 1
5
1 2 2 3 4
Sample Output 1
3
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.