2301_80767521的博客

原创 【无标题】欧拉筛代码

i%isprim[j]可谓欧拉筛精髓，这保证每个数都被其最小质因子筛选，所以要break；同时又保证了所有数都只被所有最小质因子筛选，与埃氏筛相比，大大提高了速度，用空间换取时间。