fork download
copy 
  1. #include<iostream>
  2. #include<math.h>
  3. #include<vector>
  4. using namespace std;
  5. int pr[1000];
  6.  
  7. int main()
  8. {int t,n,i,j,temp,fl,tt,pos;
  9. vector<int> x(1000001,1);
  10. pr[0]=1;
  11. pr[1]=2;
  12. x[1]=1;
  13. x[2]=2;
  14. for(i=3;i<=1000000;i++)
  15. {temp=0;
  16. fl=0;
  17. pos=1;
  18. tt=i;
  19. while(1)
  20. { if(tt<pr[pos]||tt==1);
  21. break;
  22.  
  23. if(tt%pr[pos]==0)
  24.  
  25. {fl++; temp=1;
  26. tt=tt/pr[j];
  27. }
  28. else 
  29. {
  30. x[i]=x[i]*(fl+1);
  31. fl=0;
  32. pos++;
  33. }
  34.  
  35.  
  36. }
  37. if(temp==0)
  38. {x[i]=2;
  39. pr[0]++;
  40. pr[pr[0]]=i;
  41. }
  42. }
  43. for(i=2;i<=1000000;i++)
  44. x[i]=x[i]+x[i-1];
  45.  
  46. cin>>t;
  47. for(j=1;j<=t;j++)
  48. {
  49. cin>>n;
  50. cout<<x[n]<<endl;
  51. }
  52. }
Runtime error #stdin #stdout 0s 7248KB
comments (?)
stdin
copy 
1 3
stdout
copy 
Standard output is empty
https://ideone.com/kQlu9V
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!