标签:des style blog http color java os io
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3674 Accepted Submission(s):
1509
1 #include<stdio.h> 2 #include<string.h> 3 __int64 euler[3000000]; 4 int main() 5 { 6 __int64 ans; 7 memset(euler,0,sizeof(euler)); 8 euler[1] = 1; 9 int a,b,i,j; 10 for(i = 2; i <3000000; i++) 11 { 12 if(!euler[i]) 13 for(j = i; j <3000000; j += i) 14 { 15 if(!euler[j]) 16 euler[j] = j; 17 euler[j] = euler[j]/i*(i-1); 18 } 19 } 20 while(scanf("%d%d",&a,&b)!=EOF) 21 { 22 ans=0; 23 for(i=a; i<=b; i++) 24 ans+=euler[i]; 25 printf("%I64d\n",ans); 26 } 27 return 0; 28 }
标签:des style blog http color java os io
原文地址:http://www.cnblogs.com/lxm940130740/p/3910589.html