To find the factors of the numbers given in an array and to sort the numbers in descending order according to the factors present in it.
Input:
Given array : 8, 2, 3, 12, 16
Output:
12, 16, 8, 2, 3

PROGRAM:

#include<stdio.h>

int main()

{

    int a[100],b[100],i,j,n,c=0;

    scanf("%d",&n);

    for(i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

    for(i=0;i<n;i++)

    {

        c=0;

        for(j=1;j<=a[i];j++)

        {

            if((a[i]%j)==0)

            {

                c++;

               

            }

        }

        b[i]=c;

        }

   

for(i=0;i<n;i++)

{

    int t,t1;

    for(j=i+1;j<n;j++)

    {

        if(b[i]<b[j])

        {

            t=b[i];

            b[i]=b[j];

            b[j]=t;

           

            t1=a[i];

            a[i]=a[j];

            a[j]=t1;

        }

       

    }

}

for(i=0;i<n;i++)

{

    printf(" %d",a[i]);

}

return 0;

}

OUTPUT:

5                                                                                                                     

8 2 3 12 16                                                                                                           

 12 16 8 2 3