- 博客(1)
- 收藏
- 关注
原创 【无标题】欧拉筛代码
i%isprim[j]可谓欧拉筛精髓,这保证每个数都被其最小质因子筛选,所以要break;同时又保证了所有数都只被所有最小质因子筛选,与埃氏筛相比,大大提高了速度,用空间换取时间。
2024-03-27 21:37:20 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
i%isprim[j]可谓欧拉筛精髓,这保证每个数都被其最小质因子筛选,所以要break;同时又保证了所有数都只被所有最小质因子筛选,与埃氏筛相比,大大提高了速度,用空间换取时间。
2024-03-27 21:37:20 214
TA创建的收藏夹 TA关注的收藏夹
TA关注的人