hdu 2824（欧拉函数）

点击打开链接

求两个数之间的欧拉函数值。。

直接代码

#include"stdio.h"
#include"string.h"
int phi[3000001];

void fun()
{
	int i,j;
	phi[1]=1;
	for(i=2;i<=3000000;i++)
		phi[i]=i;
	for(i=2;i<=3000000;i++)
	{
		if(phi[i]==i)
		{
			for(j=i;j<=3000000;j+=i)
				phi[j]=phi[j]/i*(i-1);
		}
	}
}
int main()
{
	fun();
	__int64 ans;
	int a,b,i;
	while(scanf("%d%d",&a,&b)!=-1)
	{
		ans=0;
		for(i=a;i<=b;i++)
		{
			ans+=phi[i];
		}
		printf("%I64d\n",ans);
	}
	return 0;
}