输入一个数，判断是否为丑数

题目：我们把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。输入一个数n，判断它是否是丑数。是丑数输出YES,不是丑数输出NO。

输入：

6

输出 ：

YES

思路分析：输入一个数，判断他的质因子是否只在2，3，5之间，若有另外的质因子存在，即不是丑数。

算法描述：把输入的数去除2，除到不能整除为止，后面两个数字的做法相同，如果最后的的数是1的话，这个数就是丑数。因为如果一个数的所有质因子都是2，3，5之间的数的话，最后除出来的结果肯定为1，若不为1，则代表它的质因子中还有别的数。

代码实现：

#include<stdio.h>
long long n;
int main()
{
    scanf("%d",&n);
    while(1)
    {  while(n%2==0)
        {  n/=2;
        }
        while(n%3==0)
        {  n/=3;
        }
        while(n%5==0)
        {  n/=5;
        }
        if(n==1){printf("YES");break;}
          else {printf("NO");break;}

    }


    return 0;

}