题目描述
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
Register for IndiaHacksSAMPLE INPUT
1
5
45
31
7
28
90
SAMPLE OUTPUT
2
Register for IndiaHacks
输入格式
见题面
输出格式
见题面
样例输入
6
77
7
67
20
75
36
48
14
57
15
82
17
37
5
26
38
80
81
44
45
28
80
50
31
64
37
57
60
13
2
26
79
12
13
16
5
52
64
22
26
82
21
46
40
30
72
81
27
74
42
76
19
40
43
53
24
80
30
1
10
33
27
10
48
43
26
56
12
11
82
41
10
20
5
53
53
80
52
87
74
11
77
10
54
40
64
78
37
11
80
50
47
27
60
16
71
7
72
3
21
71
45
34
12
53
5
68
53
57
72
45
71
69
58
43
26
42
38
66
57
38
34
21
66
14
40
57
24
33
63
45
24
28
80
39
81
5
25
55
62
17
17
53
4
75
13
30
35
55
14
12
13
51
36
82
68
77
56
10
27
40
58
51
68
55
11
34
63
36
42
45
53
59
16
60
54
29
8
9
4
25
21
18
79
58
17
64
52
77
74
82
34
53
53
19
25
64
6
6
20
48
63
77
27
70
54
82
20
65
11
24
10
33
45
6
11
66
71
66
60
65
65
14
35
38
36
64
23
43
73
46
11
44
43
42
32
15
44
52
0
55
79
11
8
42
20
19
25
8
2
5
77
70
19
29
29
55
13
52
18
3
18
33
51
62
37
0
80
39
55
80
11
51
11
20
13
32
42
38
43
45
46
37
35
65
67
64
41
0
36
62
4
55
12
55
37
7
58
34
46
30
31
61
7
46
1
15
78
43
56
38
样例输出
24456
6058
14958
14599
5101
21475