摘要： 欧拉筛法 用数组v[i]来记录这个数的最小质因子 依次考虑2-n这些数 如果v[i] = i，表示这个数为素数，把这个数存起来 否则，扫描所有小于等于v[i]的素数，令v[ip] = p,表示ip这个数的最小质因子是p，被p给筛掉了，这样每个合数就只会被筛一次 点击查看代码 //时间复杂度为O(n) 阅读全文