求第1500个只有2,3,5因子的数

求第1500个只有2,3,5因子的数     
  数是从小到大排列     
  第一个数是1,1=2^0*3^0*5^0     
  要求用C实现,至少要讲清楚算法思路

 

 #include   <stdio.h>   
  #define   N   1500   
  int   main()   
  {   
          long   result[N];   
          int   p2,p3,p5;   
          int   i;   
          result[0]=1;   
          p2=p3=p5=0;   
          for(i=1;i<N;i++){   
                  int   min,choice;   
                  min=result[p2]*2;   
                  if(min>result[p3]*3){min=result[p3]*3;}   
                  if(min>result[p5]*5){min=result[p5]*5;}   
                  result[i]=min;   
                  if(result[p2]*2<=result[i])p2++;   
                  if(result[p3]*3<=result[i])p3++;   
                  if(result[p5]*5<=result[i])p5++;   
          }   
          printf("%d",result[N-1]);   
  }