072.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

#include "common.h"

const int limit = 1000000;

int main()
{
    unsigned long* prime_list = primes(limit);
    unsigned long sum = 0;
    int n;

    for(n=2; n<limit; n++)
	sum += phi(n, prime_list);

    printf("%ld\n", sum);
}