HDU, 2824 The Euler function

题意：输入a,b 然后让你求从a到b的欧拉函数的和。

思路：利用筛法配合求欧拉函数的算法求从2到300W的欧拉函数，输入a和b后直接求和。

#include <iostream>
using namespace std;
#define N 3000000
int phi[N+10];
void Euler()
{
    for(int i=1;i<=N;i++)
        phi[i]=i;
    for(int i=2;i<=N;i++)
    {
        if(phi[i]==i)
        {
            for(int j=i;j<=N;j+=i)
                phi[j]-=phi[j]/i;
        }
    }
}
int main()
{
    cin.sync_with_stdio(false);
    int a,b;
    Euler();
    while(cin>>a>>b)
    {
        long long sum=0;
        for(int i=a;i<=b;i++)
            sum+=phi[i];
        cout<<sum<<"\n";
    }
    return 0;
}