微软等数据结构+算法面试100题（28）--丑数

题目：我们把只包含因子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++;
	}
}