会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
细雪之舞0213
博客园
首页
新随笔
联系
订阅
管理
2021年7月3日
判断十亿以内素数的个数
摘要: import java.util.ArrayList; import java.util.List; //算法原理:从2开始,将[2, 根号n]中每个素数当作最小质因数去标记合数,剩下的就都是素数。(对比埃氏筛法理解) //时间复杂度:O(n) /* 算法中break那行代码的原理最难理解,作用就是
阅读全文
posted @ 2021-07-03 15:51 细雪之舞0213
阅读(162)
评论(0)
推荐(0)
公告