hdu2824-The Euler function

http://acm.hdu.edu.cn/showproblem.php?pid=2824

why?搞不懂为什么用素数筛法+欧拉函数就是过不了，只能使用简单点的了

#include
#include
#include

using namespace std; 

#define maxn 3000010
#define INT __int64 
int Prime[ maxn + 1 ] ;
INT ans[ maxn + 1 ] ;
/*
void prime()
{
	memset( Prime , 0 , sizeof( Prime ) ) ;
	Prime[ 0 ] = Prime[ 1 ] = 1 ;
	for( int i = 2 ; i * i <= maxn ; ++i )
	{
		if( !Prime[ i ] )
		{
			for( int j = i * i ; j <= maxn ; j += i )
				Prime[  j ] = 1 ;
		}
	}
}
*/
void enlerfun()
{
	/*for( int i = 1 ; i <= maxn ; ++i )
		ans[ i ] = i ;*/
	memset( ans , 0 ,sizeof( ans ) ) ;
	ans[ 1 ] = 1 ;
	for( int i = 2 ; i <= maxn ; ++i )
	{
		if( !ans[ i ] )
		{	
			for( int j = i ; j <= maxn ; j += i )
			{
				if( !ans[ j ] )
					ans[ j ] = j ; 
				ans[ j ] = ans[ j ] / i * ( i - 1 ) ;
			}
		
		}
			ans[ i ] += ans[ i - 1] ;
	}
}
	
int main()
{
	int n , m;
//	prime() ;
	enlerfun() ;
	
	while( ~scanf( "%d%d" , &m ,&n ) && n )
	{
		printf( "%I64d\n" , ans[ n ] - ans[ m - 1]) ;
	}
	return 0 ;
}