2018年3月28日
线性筛（欧拉筛法）
摘要： 1 void getprime(int siz){ 2 memset(isprime,1,sizeof(isprime)); 3 isprime[1]=0; 4 for(int i=2;i<=siz;i++){ 5 if(isprime[i])prime[++tot]=i; 6 for(int j= 阅读全文
posted @ 2018-03-28 16:19 MekakuCityActor 阅读(181) 评论(0) 推荐(1)
欧拉函数
摘要： 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1，φ(8)=4（1，3，5，7）） 通式：φ(n)=n*((1-1/p1)*(1-1/p2)*...(1-1/pk))，其中p1..pk是n的质因子，（如8=2*2*2，φ(8)=8*（1-1/2）= 4） http:// 阅读全文
posted @ 2018-03-28 16:04 MekakuCityActor 阅读(216) 评论(0) 推荐(0)