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

View as PDF

Points: 7 (p) Time limit: 1.0s Memory limit: 100M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.