题目:我们把只包含因子2、3 和5 的数称作丑数(Ugly Number)。例如6、8 都是丑数,
但14 不是,因为它包含因子7。习惯上我们把1 当做是第一个丑数。求按从小到大的顺序的第1500 个丑数。
//判断一个数是不是丑数
bool IsUglyNum(int n)
{
while(n%2==0)
n=n/2;
while(n%3==0)
n=n/3;
while(n%5==0)
n=n/5;
return n==1?true:false;
}
void ShowUglyNum()
{
int count=0;
int n=1;
while(count<=100)
{
if(IsUglyNum(n))
{
cout<<n<<" ";
count++;
}
n++;
}
}