题目传送门解题思路其实你只要知道：这题你就秒了。我们发现 ，于是开一个桶来统计每个数出现的数量。我们只需要枚举每一个数的倍数，然后统计。最后，如果一个数出现了多次，再特判一下即可。代码#include<bits/stdc++.h>usingnamespacestd;intn;intcnt[500001];