21xrx.com
2024-09-20 05:26:15 Friday
登录
文章检索 我的文章 写文章
C++判断一个数是否是丑数
2023-07-05 00:02:19 深夜i     --     --
C++ 判断 丑数

C++是一种十分强大的编程语言,用它编写代码可以非常高效和简便。在C++中,我们可以通过一些简单的方法来判断一个数是否是丑数。

首先,什么是丑数?丑数就是只包含因子2、3、5的正整数。例如,4、6、8都是丑数,而7、14则不是。

那么如何判断一个数是否是丑数呢?我们可以通过不断除以2、3、5的方法来判断。

具体来说,我们可以先将该数不断地除以2,直到不能再整除为止。然后同样地,将剩余的数不断除以3,直到不能再整除。最后再将剩余的数不断除以5,直到不能再整除。

如果最终得出的数是1,则说明原数只包含因子2、3、5,是丑数。

以下是C++代码实现:


bool isUgly(int num) {

  if(num <= 0)

    return false;  // 负数和0都不是丑数

  

  

  while(num % 2 == 0)

    num /= 2;

  

  while(num % 3 == 0)

    num /= 3;

  

  while(num % 5 == 0)

    num /= 5;

  

  if(num == 1) 说明只包含因子2、3、5

  

  else

    return false;

  

}

以上就是使用C++判断一个数是否是丑数的方法。希望这篇文章对你有所帮助。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复