#P1816. 2024.4.12-ELM-第一题-塔子哥的质数和合数
2024.4.12-ELM-第一题-塔子哥的质数和合数
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有一个数组,她想知道这个数组不同的质数和不同的合数共有多少个。
合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数 (0除外) 整除的数。
第一行入一个整数1<=n<=2×105表示数组长度。 第二行输入 n个整数表示数组ai(1<=ai<=2×105)
输出一个整数。
输入
3
20 2 4
输出
3
说明
不同的合数有20和4,质数有2,所以有3种。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.