// Efficient Code with Sorted Order static void printDivisors(int n) { int i = 1; // Print all divisors from 1(inlcusive) to sqrt(n) (exclusive) for(i=1; i*i < n; i++) { if(n % i == 0) { System.out.print(i+" "); } } // Print all divisors from sqrt(n)(inlcusive) to n (inclusive) for(; i >= 1; i--) { if(n % i == 0) { System.out.print((n / i)+" "); } } } //Efficient Code : Time Complexity: O(sqrt(n)) , Auxiliary Space : O(1) static void printDivisors(int n) { for(int i=1; i*i <= n; i++) { if(n % i == 0) { System.out.print(i+" "); if(i != n / i) System.out.print((n / i)+" "); } } } // Naive Solution : Time Complexity : O(n) , Auxiliary Space : O(1) static void printDivisors(int n) { for (int i=1;i<=n;i++) if (n%i==0) System.out.print(i+" "); }
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter