丑数是指只包含因子2、3和5的正整数，例如6、8都是丑数，而14不是丑数。下面是一个C++实现，判断一个整数是否为丑数。

bool isUgly(int num) {
  if(num == 0)
    return false;
  
  while(num%2 == 0)
    num /= 2;
  
  while(num%3 == 0)
    num /= 3;
  
  while(num%5 == 0)
    num /= 5;
  
  return num == 1;
}

首先判断数是否为0，若为0，则不是丑数。接着去除因子2、3、5，直至不能再除为止，最后判断剩余的数是否为1，若是则为丑数，否则不是。

该算法的时间复杂度为$O(logn)$，因为每不断去除因子2、3、5后，剩余的数会越来越小，去除的次数不会超过logn。

相似文章
• "C++程序员 35岁：经验丰富的技术大咖"
  近日，有一条新闻在程序员圈内引起了不小的关注——C++程序员35岁的经验。
  
  
• C++中可以使用scanf吗？
  C++是一种非常强大的编程语言，被广泛应用于各种领域和行业。在C++中，输入输出（I/O）操作是至关重要的一部分，开发者需要使用各种方法来读取和处理数据。其中，scanf函数是一种常见的读取输入数据的函数，其使用方式类似于C语言。
  
  
• 学习C++有多难？
  C++是一门非常强大的编程语言，它在各种软件、应用程序和游戏中都得到了广泛应用。然而，对于初学者来说，学习C++是一项略有困难的挑战。
  
  
• 如何在Visual C++中设置中文？
  Visual
  
  
• C++中的*this指针
  C++中的*this指针是一个非常重要的概念，它代表了当前对象的引用。*this指针本质上是一个指向当前对象的指针，它可以帮助我们在类中访问类的成员变量和成员函数。
  
  
• C++ 源代码文件
  C++
  
  
• 如何处理Visual C++和Windows 11的不兼容问题？
  随着Windows
  
  
• C++解决鸡兔同笼问题
  鸡兔同笼问题是数学中一道非常经典的问题，也是程序设计中经常遇到的问题之一。这道问题是从实际生活中抽象出来的，描述的是有一笼鸡和兔子，它们的脚数加起来一共有36只，问这笼鸡和兔子各有多少只？
  
  
• C++ 数字转 char 数组
  C++是一种非常强大的编程语言，广泛应用于软件开发和计算机科学领域。其中一个常见的问题是将数字转换为char数组，这对于实现某些算法或将数字输出到屏幕上是必要的。在本文中，我们将介绍C++中如何将数字转换为char数组。
  
  
• C++中整数如何转换为浮点型
  在C++编程中，整数和浮点数是两个不同的数据类型，有时候需要将整数转换成浮点数进行计算或输出。本文将介绍如何在C++中将整数转换成浮点数。
  
  
• 如何在C++中创建新项目？
  C++是一种强大的编程语言，许多程序员都使用它来开发各种应用程序和系统。如果您正在考虑使用C++来创建新项目，本文将为您提供一些有用的信息。
  
  
• 如何将C++实数常量赋值给单精度常量？
  将C++实数常量赋值给单精度常量可以通过强制类型转换来实现。单精度浮点数（float）是C++的一种数据类型，它占用四个字节，可以表示从1.2e-38到3.4e38之间的实数。而实数常量则可以是整数、小数或表示科学计数法的值。
  
  
• C++三维矩阵：掌握三维坐标转换必备技能
  C++语言中的三维矩阵是一种非常重要的概念，它广泛应用于三维坐标转换中。熟练掌握三维坐标转换及其相关概念，是每一名程序员在工作中必不可少的技能。
  
  
• C++输出不换行的方法
  C++
  
  
• C++写入数据时的缓存优化
  C++是一种高效且流行的编程语言，常用于编写需要高效执行的大型程序。在开发过程中，程序员通常需要进行大量的数据输入和输出操作。在这些操作中，缓存优化是提高效率的关键。C++提供了一些缓存优化工具，能够帮助程序员更好地控制数据流，提高程序执行
  
  
• C++实现数字到字母的转换
  C++是一种著名的编程语言，它是一种高级语言，广泛用于程序开发。在C++中，我们可以通过特定的算法和编程方式实现数字到字母的转换。这种转换可以广泛运用在各种软件和程序开发中。
  
  
• C++未处理的异常：如何处理未知的程序错误？
  C++是一种广泛使用的编程语言，它的应用范围涵盖从桌面应用程序到游戏、操作系统等复杂系统。然而，像其他编程语言一样，C++程序也不会完全免于错误，尤其是在涉及到指针和内存管理等复杂的操作时。在这种情况下，程序可能会出现未处理的异常，需要找到
  
  
• C++内存泄露检测工具 – 保障程序稳定运行
  C++是一种高效、强大的编程语言，在各种场景下都能发挥出其优越性能。然而，C++也存在着一些常见的问题，其中之一就是内存泄露。C++语言不像其他语言一样有自动内存回收机制，可能会出现内存泄漏的情况。内存泄漏会导致程序运行缓慢，甚至会造成系统
  
  
• C++求模运算
  C++是一门经典的计算机语言，是许多程序员和软件工程师们必须掌握的一门技能。C++语言有许多重要的运算符和函数，其中一个重要的运算符就是求模运算（%）。
  
  
• 如何解决C++中stoi函数的报错问题？
  C++中，stoi函数是将字符串转化为整数的常用函数。然而，有些情况下使用stoi函数会出现报错的情况。本文将介绍一些常见的stoi函数报错问题并提供解决方法。
  
  
• C++中delete的用法解析
  在C++编程中，我们经常需要使用new运算符来动态分配内存。这种方式可以让我们动态创建对象和数据结构，而不必预先知道它们的大小或数量。然而，由于内存的动态分配是由程序员来管理的，所以我们需要明确如何释放它们。这就是delete的作用。
  
  
• C语言和C++有何不同？
  C语言和C++是两种编程语言，都是非常重要和广泛使用的语言，但它们之间还是存在一些区别的。
  
  
• 如何正确使用C++中的cin函数
  C++中的cin函数是一个非常常用的函数，它可以从标准输入流中读取数据并存储到相应的变量中。虽然这个函数的使用看起来很简单，但是如果不正确使用它，会导致程序出现各种错误。因此，本文将为大家提供几个注意事项，帮助大家正确使用C++中的cin函
  
  
• C++调用Windows API实现截图功能
  在Windows系统下，我们经常需要截图来记录某些重要信息或者分享给其他人。虽然Windows系统自带了截图工具，但有时候我们需要自定义截图的功能，比如修改截图区域、保存截图到指定路径等。
  
  
• Visual Studio支持C++吗？
  Visual
  
  
• 如何在C++中输出双引号？
  在C++编程中，有时候我们需要输出双引号，但是双引号在C++中是特殊字符，需要用特殊的方法输出。
  
  
• C++指针操作符：了解指针的基本操作符及其使用方法
  C++指针操作符是C++编程中的重要概念之一，它是用来管理内存的一种机制。指针允许程序员通过地址标识变量，从而可以直接访问该变量。要理解指针操作符的用法，我们先来看看指针是什么。
  
  
• C++输出星号图形
  C++是一种常用的计算机编程语言，可以用于编写各种程序。在该语言中，输出星号图形是一项基本的操作，也是编程初学者学习的重点之一。下面介绍如何使用C++输出星号图形。
  
  
• C++特殊符号详解
  C++是一种多用途的编程语言，其具有高效、强大和灵活的特点，可以用于开发各种类型的软件和应用程序。C++中存在着各种特殊符号，这些符号在编程中起着非常重要的作用。
  
  
• C++如何输入中文字符串
  在C++中输入中文字符串可能会遇到问题，尤其是对于初学者而言。本文将介绍几种C++输入中文字符串的方法。
  
  
• C++中如何表示累加操作
  在
  
  
• C++ Lambda函数体缺少变量
  C++
  
  
• C++多文件作用域详解
  C++是一种面向对象的编程语言，拥有众多特性，其中多文件作用域是C++的一项核心特性之一。在C++中，多个文件可以构成一个程序，每个文件都有自己的作用域和命名空间，不同文件之间可以进行变量和函数的传递。
  
  
• 如何解决Visual C++ 6.0闪退问题？
  Visual
  
  
• C++函数返回最小值
  当我们编写程序时，我们经常需要找出一些数值的最小值。这时，我们可以使用C++函数来快速地得到这个结果。下面就来介绍一下如何使用C++函数返回最小值。
  
  
• C++ 字母转数字
  C++是一款非常流行的编程语言，它有广泛的应用范围。在C++中，可以通过简单的代码将字母转化为数字，这对于一些编程应用场景是非常有用的。
  
  
• C++编程中如何计算完全数
  在C++编程中，计算完全数是一个重要的任务。完全数是一个自然数，其因数之和等于它本身。在本文中，我们将介绍如何使用C++编程语言计算完全数。
  
  
• C++ 数据结构：探究数据的各种形式和实现方式
  C++是一门广泛应用于计算机编程的高级编程语言，其强大的功能和灵活性使得它成为了许多计算机科学家们的首选。在C++的开发过程中，数据结构是编写高效、可靠代码所必不可少的一部分。在这篇文章中，我们将探究C++数据结构的各种形式和实现方式。
  
  
• C++字符串处理基本算法
  C++是一门强大的编程语言，其中字符串处理是一项非常重要的基本算法。下面我们将介绍一些常见的C++字符串处理算法。
  
  
• C++：如何输入表达式？
  C++是一种广泛使用的编程语言，拥有强大的计算和运算功能。输入表达式是C++程序设计的基本要求之一。在C++中，可以使用多种方式输入表达式，根据需要选择适当的输入方式。
  
  
• C++中使用元组返回数组
  C++是一种高性能，灵活性强的编程语言，被广泛应用于计算机科学领域。其中，使用元组返回数组是C++中一个非常有用的特性，让我们更方便地处理数据。
  
  
• 用C++读取文件并获取属性信息
  C++是一种强大的编程语言，拥有很多用于读取文件和获取文件属性信息的库和函数。在本文中，我们将介绍如何使用C++读取文件并获取文件属性信息。
  
  
• "利用C++开发苹果游戏"
  利用C++开发苹果游戏
  
  
• scanf是C++里的吗？
  scanf是一个C语言函数，不是C++中的函数。虽然C++语言也可以使用scanf函数，但它不属于C++标准库。C++标准库中有一系列输入输出函数，如cin和cout，它们更适合C++编程风格并提供了更大的程序安全性。相比之下，scanf可
  
  
• C++如何判断输入的数字是否为整数？
  C++是一种高级编程语言，它可以被用来编写各种不同的应用程序，包括计算机游戏、软件应用程序和嵌入式系统等。在C++中，当你需要判断输入的数字是否为整数时，可以使用一些特定的函数来帮助你实现这一目的。
  
  
• C++的操作步骤简述
  C++是一种高级编程语言，在许多行业中都有广泛的应用，比如游戏开发，金融业，科学计算等等。为了使自己能够更好地学习和使用C++，了解C++的基本操作步骤是非常必要的。下面是C++的操作步骤的简述：
  
  
• C++：谁偷了我的代码？
  在程序开发中，代码的保护是至关重要的。在C++编程中，程序员经常会遇到代码被盗的情况，这不仅危及开发者的利益，也可能对整个软件行业产生负面影响。下面将对C++代码被盗的情形进行探讨。
  
  
• "Visual C++ 2010 中文版下载指南"
  Visual
  
  
• C++编写Redis：快速、高效、稳定的数据缓存实现
  Redis是一款开源的数据缓存系统，它使用C语言编写，并且速度非常快。但是，我们也可以使用C++来编写Redis，从而获得更高的效率、更好的稳定性以及更好的可维护性。
  
  
• C++序列：学习如何操作和处理序列数据
  C++是一种高级编程语言，以其高效性和可扩展性而闻名。在C++中，序列是一种常见的数据类型，它表示特定类型的数据按照一定顺序构成的集合。序列可以是数组、向量、列表或队列。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政