埃氏筛 BZOJ题目传送门 洛谷题目传送门 每张纸条只对它的倍数产生贡献。那么我们把所有纸条装到桶里后用类似埃氏筛的做法扫一遍就好了。 注意题目说的编号是指奶牛纸条上的数字。 代码: #include<cctype> #include<cstdio> #include<cstring> #include<algorithm> #define N 100005 #define M 1000005 #define F inline using namespace std; int n,m,a[N],ans[M],num[M]; F