编程题
### 问题描述 数字王国开学了,它们也和我们人类一样有开学前的军训,现在一共有 $n$ 名学生,每个学生有自己的一个名字 $a_i$(数字王国里的名字就是一个正整数,注意学生们可能出现重名的情况),此时叛逆教官来看了之后感觉十分别扭,决定将学生重新分队。 排队规则为:将学生分成若干队,每队里面至少一个学生,且每队里面学生的名字不能出现倍数关系(注意名字相同也算是倍数关系)。 现在请你帮忙算算最少可以分成几队? 例:有 $4$ 名学生 $(2,3,4,4)$,最少可以分成 $(2,3)$、$(4)$、$(4)$ 共 $3$ 队。 ### 输入格式 第一行包含一个正整数 $n$,表示学生数量。 第二行包含 $n$ 个由空格隔开的整数,第 $i$ 个整数表示第 $i$ 个学生的名字 $a_i$。 ### 输出格式 输出共 $1$ 行,包含一个整数,表示最少可以分成几队。 ### 样例输入 ```text 4 2 3 4 4 ``` ### 样例输出 ```text 3 ``` ### 评测数据规模 对于所有评测数据,$1\leq n \leq 10$,$1\leq a_i \leq 10^5$。
查看答案
赣ICP备20007335号-2