Problem1496--质数的个数

1496: 质数的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

输入N个自然数,求其中质数的个数。

Input

第一行:一个正整数n【1,50】

第二行:n个自然数,数字范围【0,1000000000】

Sample Input Copy

5
2 5 7 8 9

Sample Output Copy

3

Source/Category

素数