// 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+" ");
}