Hdu 2824 The Euler function

欧拉函数筛选法练习。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;


const int SIZE = 3000001;

__int64 phi[SIZE];

void init()
{
    int i, j;
    memset(phi, 0, sizeof(phi));
    phi[1] = 1;
    for(i = 2; i < SIZE ; i++) if(!phi[i])
    {
        for(j = i; j < SIZE ; j+=i)
        {
            if(!phi[j])    phi[j] = j;
            phi[j] = phi[j] / i * (i-1);
        }
    }
    return ;
}

int main()
{
    init();
    int beg, end;
    while(~scanf("%d%d", &beg, &end))
    {
        __int64 s = 0;
        for(int i = beg; i <= end; i++)
            s += phi[i];
        printf("%I64d\n", s);
    }
    return 0;

}