随笔分类 -  数论————————欧拉函数

欧拉函数--求不超过 n 且与 n 互素的正整数的个数
摘要：code（防止忘记）： void euler(){ for(int i = 2;i < n;i++){ if(!E[i]) for(int j = i;j < n;j+=i){ if(!E[j]) E[j] = j; E[j] = E[j]/i*(i-1); } } } 阅读全文
posted @ 2020-11-12 22:46 小又又yyyy 阅读(330) 评论(0) 推荐(0)