Advertisement
Guest User

Untitled

a guest
Oct 26th, 2016
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #include <bits/stdc++.h>;
  2. using namespace std;
  3. ifstream fi("");
  4. ofstream fo("");
  5. long long l,r;
  6. long long f[100001];
  7. int mainin()
  8. {
  9. cin>>l>>r;
  10. return 0;
  11. }
  12. int mainout()
  13. {
  14. long long i,tt,q,d;
  15. f[1]=1;f[2]=3;f[3]=4;
  16. for (i=4;i<r;i++)
  17. {
  18. tt=2;
  19. while ((tt<floorf(sqrt(i))) && (i % tt >0) ) tt++;
  20. if (i % tt ==0)
  21. {
  22. q=(int)i/tt;
  23. f[i]=f[q]+f[q]*tt;
  24. if (q % tt ==0) f[i]=f[i]-f[q/tt]*tt;
  25. } else f[i]=i+1;
  26. }
  27. d=0;
  28. for (i=l;i<=r;i++)
  29. if (f[i]>2*i) d++;
  30. cout<<d;
  31. return 0;
  32. }
  33. int main()
  34. {
  35. mainin();
  36. mainout();
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement