本文共 308 字，大约阅读时间需要 1 分钟。

摘自刘汝佳的《算法竞赛入门经典》

void phi_table(int n,int *phi){    for(int i=2; i<=n; ++i)        phi[i]=0;    phi[1]=1;    for(int i=2; i<=n; ++i)        if(!phi[i])            for(int j=i; j<=n; j+=i)            {                if(!phi[j])                    phi[j]=j;                phi[j]=phi[j]/i*(i-1);            }}

转载地址：http://aicvb.baihongyu.com/