Lucian_Adrian

#389 DivizoriPariInterval

Nov 2nd, 2021
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main(){
  5. int d, a, b, nrdivmax=-1, max ,min, cc;
  6. int C = 0;
  7. cin >> a >> b;
  8. if(a%2==1)
  9. a++;
  10. for(int n=a;n<=b;n+=2){
  11. C = 0;
  12. int d2 = 0;
  13. int m = n;
  14. while(m%2 == 0)
  15. m /= 2, d2++;
  16. for(d=1 ; d*d<m ; d+=2)
  17. if(n % d == 0)
  18. C +=2;
  19. if(d * d == n)
  20. C ++;
  21. C *= d2;
  22.  
  23. if(C>nrdivmax)
  24. nrdivmax = C, min = max = n, cc = 1;
  25. else
  26. if(C == nrdivmax)
  27. max = n, cc++;
  28. }
  29. cout << nrdivmax << " " << min << " " << max;
  30.  
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment