263. Ugly Number

最新推荐文章于 2024-01-29 22:29:54 发布

原创最新推荐文章于 2024-01-29 22:29:54 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode编程题专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种用于判断给定整数是否为Ugly Number的算法实现。Ugly Number定义为仅包含质因子2、3、5的正整数。文章提供了具体的C/C++代码示例，并通过循环去除质因子的方式简化了判断过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

263. Ugly Number——只由特定质因子组成的数
Difficulty: Easy

Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2,
3, 5. For example, 6, 8 are ugly while 14 is not ugly since it
includes another prime factor 7.
Note that 1 is typically treated as an ugly number.

bool isUgly(int num) {
    int p[3]={2,3,5};   //质因子数组
    int i;

    if(num<=0)
        return false;
    if(num==1)   //规定1是ugly number
        return true;
    for(i=0;i<3;i++)
    {       
        while(num%p[i]==0)   
        {
            num=num/p[i];    //若p[i]是num的质因子，一直除                  p[i]直到num不再含有质因子p[i]
        }
        if(num==1)
           return true;
    }
    return false;
}