微软面试题

求第1500个只有2,3,5因子的数
数是从小到大排列
第一个数是1,1=2^0*3^0*5^0
要求用C实现,至少要讲清楚算法思路
如：1，2，3，4，5，6，8，9，10，12，15，18，20，24，25......
#include<stdio.h>
#include<stdlib.h>
int num[2000];
int main()
{
int i2 = 0, i3 = 0, i5 = 0,i=0;
int tmp1, tmp2, tmp3;
num[0] = 1;
for(i = 1; i < 1500; i++) {
tmp1 = num[i2] * 2;
tmp2 = num[i3] * 3;
tmp3 = num[i5] * 5;
if(tmp1 <= tmp2 && tmp1 <= tmp3){
num[i] = tmp1;
i2++;
} else if(tmp2 <= tmp1 && tmp2 <= tmp3) {
num[i] = tmp2;
i3++;
} else {
num[i] = tmp3;
i5++;
}
if(num[i] == num[i-1])
i--;
}
printf("%d/n", num[1499]);  /* 859963392*/
system("pause");
}