Thread: Erroneous answer in algorithm problem

Hi All,

I am writing a program to find the smallest positive integer that has n or more divisors. My program gives me correct answer for input values upto 4 but it produces erroneous answers for input values above 4. For example, it gives 10 as integer having 5 divisors).

Please point out errors or modifications. Below is the program:

Code:

/*program to find smallest positive integer that has n or more divisors excluding itself*/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int n,i,posinteger=1,count=0,halfposinteger=0;
printf("enter the number of divisors");
scanf("%d",&n);
if(n<=4)
{
        for(i=1;i<=n;i++)
        {
            posinteger*=i;
        }
}
else
{
    posinteger=8;
    while(count!=n)
    {
        posinteger+=1;
        halfposinteger=floor(posinteger/2);
        for(i=1;i<=halfposinteger;i++)
        {
             if(posinteger%i==0)
             {
                    count+=1;            
             }
        }
    }   
}
printf("the smallest positive integer with %d divisors is %d",n,posinteger);
system("pause");
return 0;
}