啊哈磊_编程从这里起步

标题: 丑陋数 [打印本页]

作者: virus1203 时间: 2013-4-17 18:46
标题: 丑陋数

丑陋数”是指那些质因子只包含2,3或5的数（可以都不包含，所以1也是一个“丑陋数”）。数列1,2,3,4,5,6,8,9,10,12,...给出了前十个“丑陋数”。
给出正整数n，请输出第n个“丑陋数”。

输入

每行仅有一个正整数n（n<=1500），输入以“0”结尾。

输出

对于每一个输入的n，输出第n个“丑陋数”，对结尾的“n=0”不用作任何输出。

样例输入

1
2
9
0

样例输出

1
2
10

代码：

#include "stdio.h"
int choulou(int x)
{
int i,j=1;

for(i=1;;i++)
{
if((i%2==0||i%3==0||i%5==0)||(i%2!=0&&i%3!=0&&i%5!=0))
j++;
if(j==x)
return i;
}
}
int main()
{
int n;
while(1)
{
scanf("%d",&n);
if(n!=0)
printf("%d\n",choulou(n));
else return 0;
}
return 0;

}

欢迎光临啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)