Advertisement
Guest User

Untitled

a guest
Dec 14th, 2017
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.38 KB | None | 0 0
  1. void get(int n , int *ans , int &sz){
  2.     int sq = 1;
  3.     sz = 0;
  4.     ans[sz++] = 1;
  5.     for(int j = 2 ; j * j <= n ; j++){
  6.         if(n / j != n / (j-1))
  7.             ans[sz++] = j;
  8.         sq = j;
  9.     }
  10.     for(int j = sq ; j > 0 ; j--){
  11.         int f = (n + j - 1)/j;
  12.         if(n / f != j && n / ans[sz-1] > j)
  13.             ans[sz++] = f;
  14.     }
  15.     ans[sz++] = n + 1;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement