1835950_wa.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 26 行

# include <stdio.h>

long ugly[1501];

void main()
{
 int n, j;
 long i, p;
 
 ugly[0] = ugly[1] = 1;
 j = 2; 
 for(i = 2; i < 100000; i++)
  {
   p = i;
   while(p%2==0) p /= 2;
   while(p%3==0) p /= 3;
   while(p%5==0) p /= 5;
   if(p==1) ugly[j++] = i; 
  }
 while(1)
{
 scanf("%d",&n);
 if(!n) break;
 printf("%ld\n",ugly[n]);
}
}