欧拉筛(线性筛)筛质数时存储最小质因子
可以通过循环
拆解合数的所有质因子,代码如下
while(vis[i]!=i){
……
i=i/vis[i];
}
拆解合数的所有质因子,代码如下
while(vis[i]!=i){
……
i=i/vis[i];
}
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-22 16:53
大连理工大学 产品总监
王海:不算mentor但也带过几个实习生,直接观感就是你可以摸鱼可以想早下班,分给你的工作好好完成就行 点赞 评论 收藏
分享
点赞 评论 收藏
分享
