问题标题: 酷町堂:3904(10分)

0
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不是其他任何数的倍数


0
已采纳
李明翰
李明翰
新手光能
新手光能

这题和我是长辈非常相似,你想一下我是长辈就能写出来了,求采纳谢谢

0
0
毛润宇
毛润宇
新手天翼
新手天翼

10分代码?

算了先讲思路吧:

循环挨个除不就行了?

我要回答