2021年8月24日
【数学】线性筛法求欧拉函数
摘要： 线性筛法求欧拉函数 int primes[N],cnt; //线性筛质数的primes数组和cnt int phi[N]; //phi表示欧拉函数 bool st[N]; void get_eulers(int n) { /*1∼N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。*/ ph 阅读全文
posted @ 2021-08-24 00:25 Tshaxz 阅读(65) 评论(0) 推荐(0) 编辑
Language: HTML