Prime Testing

3.1

30 votes
Easy
Problem

Given N numbers A[i], find the count of prime numbers.

Input Specifications:

The first line contains number of Test cases, T.
For each test case T,
The first line contains N.
N lines follow with A[1] to A[n]

Output Specifications

For every test case T, a count of the total number of prime numbers

Hint: 0 and 1 are not prime numbers

Constraints:

1 <= T <= 100
1 <= N <= 1000000
0 <= A[i] <= 1000


Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?