素数筛&&欧拉筛

折腾了一晚上很水的数论，整个人都萌萌哒

主要看了欧拉筛和素数筛的O（n）的算法

这个比那个一长串英文名的算法的优势在于没有多次计算一个数，也就是说一个数只筛了一次，主要是在%==0之后跳出实现的，具体的解释看的迷迷糊糊，特别是欧拉函数的求解

http://blog.csdn.net/lerenceray/article/details/12420725

代码如下

 void ES(){
     for(int i=;i<n;i++){
         if (!pd[i]){
             prime[++top]=i;
             phi[i]=i-;
         }
         for (int j=;j<=top&&prime[j]*i<=n;j++){
             pd[prime[j]*i]=;
             if (i%prime[j]==){
                 phi[prime[j]*i]=phi[i]*prime[j];
                 break;
             }
             phi[prime[j]*i]=phi[i]*(prime[j]-);
         }
     }
 }