Advertisement
Guest User

Kata

a guest
Feb 24th, 2017
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. int i,n,s,a,b,x,k,m,a1,a2,mi,ok=1;
  5. int sum(int n)
  6. {
  7. int i,k=0;
  8. for(i=1;i*i<n;i++)
  9. if(n%i==0)
  10. {
  11. k=k+2;
  12.  
  13. }
  14. if(i*i==n)
  15. k=k+1;
  16. return k;
  17. }
  18.  
  19.  
  20. int main()
  21. {
  22. cin>>n;
  23. int nrd=0;
  24. for(i=1;i<=n && ok;i++)
  25. {
  26.  
  27. if(sum(i)>nrd)
  28. {nrd=sum(i);
  29. mi=i;
  30. ok=1;
  31. }
  32.  
  33.  
  34. }
  35. cout<<mi;
  36.  
  37.  
  38.  
  39.  
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement