#P1816. 2024.4.12-ELM-第一题-塔子哥的质数和合数

2024.4.12-ELM-第一题-塔子哥的质数和合数

题目描述

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

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

输入描述

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

输出描述

输出一个整数。

样例

输入

3
20 2 4

输出

3

说明

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

知识点:*****

查看知识点以及同类型题目

Statistics