求第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]);  
  }