6794: 不能整除
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：118
解决：23
题目描述
给你一个长度为$N$的整数序列$a_i(1 \leq\ i \leq\ N)$
找出满足下列条件的$i(1 \leq\ i \leq\ N)$的个数：
找出满足下列条件的$i(1 \leq\ i \leq\ N)$的个数：
- 对于每个$j(1 \leq\ j \leq\ N$并且$ i \neq\ j)$ $a_i$不能被$a_j$整除。
输入
$N$ $(1 \leq\ N \leq\ 2*10^5)$
$a_1$ $...$ $a_N$ $(1 \leq\ a_i \leq\ 10^6)$
$a_1$ $...$ $a_N$ $(1 \leq\ a_i \leq\ 10^6)$
输出
满足条件$i$的个数
样例输入 复制
5
24 11 8 3 16样例输出 复制
3