uva Ugly Numbers

#include<stdio.h>
int min(int a,int b){
if(a>b) return b;
else return a;
}
int main(){
int num[1505]={1};
int n2=0,n3=0,n5=0;
int i;
for(i=1;i<1500;i++){
for(;n2<i;n2++){
if(num[n2]*2>num[i-1]) break;
}
for(;n3<i;n3++){
if(num[n3]*3>num[i-1]) break;
}
for(;n5<i;n5++){
if(num[n5]*5>num[i-1]) break;
}
num[i]=min(num[n2]*2,num[n3]*3);
num[i]=min(num[i],num[n5]*5);
}
printf("The 1500'th ugly number is %d.\n",num[1499]);
return 0;
}