欧拉筛(线性筛)筛质数时存储最小质因子
可以通过循环
拆解合数的所有质因子,代码如下
while(vis[i]!=i){
……
i=i/vis[i];
}
拆解合数的所有质因子,代码如下
while(vis[i]!=i){
……
i=i/vis[i];
}
全部评论
相关推荐
点赞 评论 收藏
分享
07-23 23:58
广东海洋大学 Java 点赞 评论 收藏
分享
06-04 18:03
河南工程学院 Java 点赞 评论 收藏
分享