求欧拉函数的值

欧拉函数:

在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目

int phi[1010];

void euler() {
	for(int i = 2; i <= 1000; i++) phi[i] = i;
	for(int i = 2; i <= 1000; i ++) {
		if(phi[i] == i) {
			for(int j = i; j <= 1000; j += i) {
				phi[j] = phi[j] / i * (i - 1);
			}
		}
	}
}