Advertisement
OMEGAHEAD_MonkoX

Untitled

Dec 17th, 2020
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1.  
  2. #include <iostream>
  3. #include <cmath>
  4.  
  5. using namespace std;
  6.  
  7. long long int check(long long int x) {
  8. long long int k = 0;
  9. bool flag = true;
  10. for (long long int i = 2; i < int(sqrt(x)) + 1; i += 2)
  11. {
  12. if (x % i == 0) {
  13. k += i;
  14. if (i == x)
  15. flag = false;
  16.  
  17. }
  18.  
  19. }
  20. if (x == 2)
  21. {
  22. return 2;
  23. }
  24. if (k > 0 && flag)
  25. {
  26. return k + x;
  27. }
  28. return k;
  29. }
  30.  
  31.  
  32. int main()
  33. {
  34. long long int a, b, ans = 0, mi = 100000000, a1;
  35. cin >> a >> b;
  36. if (a % 2 != 0)
  37. a++;
  38. for (long long int i = a; i < b + 1; i += 2)
  39. {
  40. a1 = check(i);
  41. if (a1 < mi && a1 != 0)
  42. {
  43. mi = a1;
  44. ans = i;
  45. }
  46. }
  47. cout << ans << " " << mi;
  48.  
  49. }
  50.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement