题目思路

除了1以外，一个大于0的整数要么是质数要么是合数，所以只需要计算集合的元素数量即可。如果数组包含1，则减去一个元素。

代码

Java

题目描述

小红有一个数组，她想知道这个数组不同的质数和不同的合数共有多少个。

合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数 (0除外) 整除的数。

输入描述

第一行入一个整数$1<=n<=2\times 10^5$表示数组长度。 第二行输入 n个整数表示数组$a_i(1<=a_i<=2\times 10^5)$

输出描述

输出一个整数。

样例

输入

3
20 2 4

输出

3

说明

不同的合数有20和4，质数有2，所以有3种。