Đếm số nguyên tố trong dãy

Xem PDF

Điểm: 7 (p) Thời gian: 1.0s Bộ nhớ: 100M Input: bàn phím Output: màn hình

Nhập vào một dãy N số nguyên dương A[i] (0<N< \(10^5\), A[i] < \(10^6)\).

Yêu cầu: Đếm xem có bao nhiêu số nguyên tố trong dãy đó.

Dữ liệu vào:

  • Dòng 1: Ghi số nguyên dương N ()
  • Dòng 2: Ghi N số nguyên A[i], mỗi số cách nhau một kí tự trắng

Dữ liệu ra:

  • Dòng 1: Ghi ra một số nguyên là kết quả tìm được
Sample
Input
10
1 1 2 3 2 3 2 2 2 3
Output
8

Bình luận

Không có bình luận nào.