Problem2784--质数计数

2784: 质数计数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 63  Solved: 43
[Status] [Submit] [Creator:]

Description

输入 n 个整数，判断其中有多少个质数。  

Input

第一行，一个整数 n(1 ≤ n ≤ 1000)。  

第二行，n 个整数，两两之间以一个空格分隔。每个整数均为不超过 100000 的正整数。  

Output

输出一个整数，表示质数个数。  

Sample Input Copy 

6
1 2 3 4 5 6

Sample Output Copy 

3

HINT

样例解释：

1,2,3,4,5,6 中，2,3,5 这 3 个数是质数。  



Source/Category

 
[Submit] [Status]