【线性求质数】【最小质因数】浅析欧拉筛

欧拉筛【算法简介】　　由于每个大于等于2的合数必定存在一个最小的质因数，所以只要筛去每个质数的倍数就相当于筛去了所有合数。但欧拉筛相比埃氏筛最大的优化就在于欧拉筛保证每个合数只被筛了一次，且是被其 … Continue reading 【线性求质数】【最小质因数】浅析欧拉筛