ugly-number

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

An ugly number is a positive integer which does not have a prime factor other than 2, 3, and 5.

Given an integer <code>n</code>, return <code>true</code> if <code>n</code> is an ugly number.

&nbsp;
Example 1:

<pre>
Input: n = 6
Output: true
Explanation: 6 = 2 &times; 3
</pre>

Example 2:

<pre>
Input: n = 1
Output: true
Explanation: 1 has no prime factors.
</pre>

Example 3:

<pre>
Input: n = 14
Output: false
Explanation: 14 is not ugly since it includes the prime factor 7.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>-231 &lt;= n &lt;= 231 - 1</code></li>
</ul>

isUgly

Ugly Number

Happy Number

happy-number

快乐数

Count Primes

count-primes

计数质数

Ugly Number II

ugly-number-ii

丑数 II

Math

丑数 就是只包含质因数&nbsp;<code>2</code>、<code>3</code> 和 <code>5</code>&nbsp;的&nbsp;正&nbsp;整数。

给你一个整数 <code>n</code> ，请你判断 <code>n</code> 是否为 丑数 。如果是，返回 <code>true</code> ；否则，返回 <code>false</code> 。

&nbsp;

示例 1：

<pre>
输入：n = 6
输出：true
解释：6 = 2 × 3</pre>

示例 2：

<pre>
输入：n = 1
输出：true
解释：1 没有质因数。</pre>

示例 3：

<pre>
输入：n = 14
输出：false
解释：14 不是丑数，因为它包含了另外一个质因数&nbsp;<code>7 </code>。
</pre>

&nbsp;

提示：

<ul>
	<li><code>-231 &lt;= n &lt;= 231 - 1</code></li>
</ul>