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