three-divisors

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer <code>n</code>, return <code>true</code> if <code>n</code> has exactly three positive divisors. Otherwise, return <code>false</code>.

An integer <code>m</code> is a divisor of <code>n</code> if there exists an integer <code>k</code> such that <code>n = k * m</code>.

&nbsp;
Example 1:

<pre>
Input: n = 2
Output: false
Explantion: 2 has only two divisors: 1 and 2.
</pre>

Example 2:

<pre>
Input: n = 4
Output: true
Explantion: 4 has three divisors: 1, 2, and 4.
</pre>

&nbsp;
Constraints:

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

isThree

Three Divisors

Find Greatest Common Divisor of Array

find-greatest-common-divisor-of-array

找出数组的最大公约数

Smallest Even Multiple

smallest-even-multiple

最小偶倍数

Math

Enumeration

Number Theory

给你一个整数 <code>n</code> 。如果 <code>n</code> 恰好有三个正除数 ，返回 <code>true</code> ；否则，返回 <code>false</code> 。

如果存在整数 <code>k</code> ，满足 <code>n = k * m</code> ，那么整数 <code>m</code> 就是 <code>n</code> 的一个 除数 。

&nbsp;

示例 1：

<pre>输入：n = 2
输出：false
解释：2 只有两个除数：1 和 2 。</pre>

示例 2：

<pre>输入：n = 4
输出：true
解释：4 有三个除数：1、2 和 4 。
</pre>

&nbsp;

提示：

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