论坛>计算机科学>软件综合>机器学习
发表于《求是第几个质数的简易算法》
ComplexSG
9年11个月前IP:江苏
828934
22楼
线性筛可破。O(N)
主要思想是，每个数只被他最小的质因数筛去。
从小到大看，如果某个数是质数，那就把这个数乘以所有比他最小的质因数小于或等于的质数得到的数全都筛掉，并且标记最小质因数。
嗯我说的好像不太清楚，这个网上全都是吧
评论
文号 / 828934
实习会员
名片发私信
学术分 0
总主题 0 帖总回复 1 楼拥有证书：进士 笔友
注册于 2016/12/28 19:01:16最后登录 2016/12/29 13:45:53
主体类型：个人
所属领域：无
认证方式：邮箱
IP归属地：0

个人简介

暂未填写
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的