0
已解决
中级天翼
3882 我有长辈 经验值：0
题目描述 Description
如果整数a是整数b(b>a)的因数，我们就规定：b是a的“长辈”。
给定n(1<=n<=100000)个正整数（大小不超过100000) ，找出其中有多少个数i满足：在此n个数中，有其它数是i的长辈。
输入描述 Input Description
两行，第一行为一个正整数n；
第二行为n个正整数，用空格隔开
输出描述 Output Description
满足条件的数的个数
样例输入 Sample Input
5 1 2 3 4 5
样例输出 Sample Output
2
这里题意是什么？
硬是没看懂
请发思路，谢谢
0
已采纳
中级启示者
思路
桶+埃氏筛
输入
循环(定义 i=1;i<=n;i++){
输入a[i];
b[a[i]]=1;
maxn=max(a[i],maxn);
}筛法处理
循环(定义 i=1;i<=n;i++){
循环(int j=a[i]*2;j<=maxn;j+=a[i]){//寻找倍数
if(b[j]==1){//找到倍数
计数器++;
结束循环;
}
}
}
