qq_41510496的博客

模板：#include <cstring> using namespace std; int prime[1100000],primesize,phi[11000000]; bool isprime[11000000]; void getlist(int listsize) { memset(isprime,1,sizeof(isprime)); isprime[1]=...

/* 特性 : 1.若a为质数,phi[a]=a-1; 2.若a为质数,b mod a=0,phi[a*b]=phi[b]*a 3.若a,b互质,phi[a*b]=phi[a]*phi[b](当a为质数时,if b mod a!=0 ,phi[a*b]=phi[a]*phi[b]) */ int m[n],phi[n],p[n],nump; //m[i]标记i是否为素数,0为素数,1不为素数;p是...