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) 编辑