会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lovaer
为了平凡地生活而拚尽全力,哪怕为此燃烧殆尽我的灵魂。
博客园
首页
新随笔
联系
管理
2020年8月12日
欧拉筛与欧拉函数
摘要: 如今我才知道欧拉筛和欧拉函数之间的关系。之前我欧拉函数离线打表一直是n²,亏我一直不T。 先放个纯欧拉筛。prime[1~cnt]记录了cnt个素数,而vis[i]=false表示这个数是素数。 1 const int MAXN=3000001; 2 int prime[MAXN];//保存已经求出
阅读全文
posted @ 2020-08-12 15:39 Lovaer
阅读(178)
评论(0)
推荐(0)
编辑
公告