3371642_ac_16ms_292k.cc

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int v[1001];

int p(int m)
{
	int i, n;

	n = m;
	if (m % 2 == 0)
		n /= 2;
	while (m % 2 == 0)
		m /= 2;
	for (i = 3; m != 1; i += 2)
	{
		if (m % i == 0)
			n -= n / i;
		while (m % i == 0)
			m /= i;
	}
	return n;
}

int main()
{
	v[1] = 3;
	for (int i = 2; i < 1001; i++)
	{
		v[i] = v[i-1] + 2 * p(i);
	}
	int c, t;
	scanf("%d", &c);
	for (int i = 1; i <= c; i++)
	{
		scanf("%d", &t);
		printf("%d %d %d\n", i, t, v[t]);
	}
	return 0;
}