0
已解决
董宇昊
初级启示者
初级启示者
3904 不是倍数的数
题目描述 Description
给定n(1<=n<=1000)个不重复的正整数,找出其中有多少个数i(1<=i<=100000) 满足:在此n个数中,i不是其他任何数的倍数。
输入描述 Input Description
两行,第一行,一个正整数n;
第二行,n个正整数,用空格隔开
输出描述 Output Description
一个正整数,表示满足条件的数的个数
样例输入 Sample Input
5
4 5 10 11 12
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
再这些数中,有3个数:4,5,11不是其他任何数的倍数