Responsive image

问题 3106 --质数合集

3106: 质数合集

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 66
[提交][状态][讨论版][命题人:]

题目描述

煜有一个由n个正整数组成的数组，她想知道数组中质数和合数共有几个

输入描述

第一行输入一个正整数 n(1≤n≤100)。
第二行输入 n 个正整数 ai(1≤ai≤100)。

输出描述

输出一个整数。

样例输入

3
20 2 4

样例输出

3

提示

2是质数，20、4是合数。

所以质数和合数共有1+2=3个。

来源

22计二郝毅飞 

[提交][状态]
ACM算法攻关部