会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qmzhna
博客园
首页
新随笔
新文章
联系
管理
订阅
2019年9月19日
【数论】-素数问题整理
摘要: 1.素数定理: π(x)~x/ln(x) 其中π(x)是不超过x的范围中素数的个数,当x非常大时,π(x)与x/ln(x)比较接近。 2.埃拉托色尼筛法 应用:可以快速找到[2, n]内所有的素数。操作步骤如下: (1)输出最小的素数2,然后筛掉2的倍数 (2)输出最小的素数3,然后筛掉3的倍数 (
阅读全文
posted @ 2019-09-19 20:24 qmzhna
阅读(589)
评论(0)
推荐(0)
编辑
公告