complete-prime-number

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Check primality for all prefixes and all suffixes of <code>num</code> and return true only if every one is prime.

Algorithms

You are given an integer <code>num</code>.

A number <code>num</code> is called a Complete Prime Number if every prefix and every suffix of <code>num</code> is prime.

Return <code>true</code> if <code>num</code> is a Complete Prime Number, otherwise return <code>false</code>.

Note:

<ul>
	<li>A prefix of a number is formed by the first <code>k</code> digits of the number.</li>
	<li>A suffix of a number is formed by the last <code>k</code> digits of the number.</li>
	<li>Single-digit numbers are considered Complete Prime Numbers only if they are prime.</li>
</ul>

&nbsp;
Example 1:

<div class="example-block">
Input: num = 23

Output: true

Explanation:

<ul>
	<li>​​​​​​​Prefixes of <code>num = 23</code> are 2 and 23, both are prime.</li>
	<li>Suffixes of <code>num = 23</code> are 3 and 23, both are prime.</li>
	<li>All prefixes and suffixes are prime, so 23 is a Complete Prime Number and the answer is <code>true</code>.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: num = 39

Output: false

Explanation:

<ul>
	<li>Prefixes of <code>num = 39</code> are 3 and 39. 3 is prime, but 39 is not prime.</li>
	<li>Suffixes of <code>num = 39</code> are 9 and 39. Both 9 and 39 are not prime.</li>
	<li>At least one prefix or suffix is not prime, so 39 is not a Complete Prime Number and the answer is <code>false</code>.</li>
</ul>
</div>

Example 3:

<div class="example-block">
Input: num = 7

Output: true

Explanation:

<ul>
	<li>7 is prime, so all its prefixes and suffixes are prime and the answer is <code>true</code>.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= num &lt;= 109</code></li>
</ul>

第 171 场双周赛

biweekly-contest-171

completePrime

高级工程师

Complete Prime Number

Math

Enumeration

Number Theory

给你一个整数 <code>num</code>。

如果一个数 <code>num</code> 的每一个 前缀 和每一个 后缀 都是 质数，则称该数为 完全质数。

如果 <code>num</code> 是完全质数，返回 <code>true</code>，否则返回 <code>false</code>。

注意：

<ul>
	<li>一个数的 前缀 是由该数的 前 <code>k</code> 位数字构成的。</li>
	<li>一个数的 后缀 是由该数的 后 <code>k</code> 位数字构成的。</li>
	<li>质数 是大于 1 且只有两个因子（1 和它本身）的自然数。</li>
	<li>个位数只有在它是 质数 时才被视为完全质数。</li>
</ul>

&nbsp;

示例 1：

<div class="example-block">
输入：num = 23

输出：true

解释：

<ul>
	<li><code>num = 23</code> 的前缀是 2 和 23，它们都是质数。</li>
	<li><code>num = 23</code> 的后缀是 3 和 23，它们都是质数。</li>
	<li>所有的前缀和后缀都是质数，所以 23 是完全质数，答案是 <code>true</code>。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入：num = 39

输出：false

解释：

<ul>
	<li><code>num = 39</code> 的前缀是 3 和 39。3 是质数，但 39 不是质数。</li>
	<li><code>num = 39</code> 的后缀是 9 和 39。9 和 39 都不是质数。</li>
	<li>至少有一个前缀或后缀不是质数，所以 39 不是完全质数，答案是 <code>false</code>。</li>
</ul>
</div>

示例 3：

<div class="example-block">
输入：num = 7

输出：true

解释：

<ul>
	<li>7 是质数，所以它的所有前缀和后缀都是质数，答案是 <code>true</code>。</li>
</ul>
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= num &lt;= 109</code></li>
</ul>

完全质数

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

给你一个整数 num。

如果一个数 num 的每一个 前缀 和每一个 后缀 都是 质数，则称该数为 完全质数。

如果 num 是完全质数，返回 true，否则返回 false。

注意：

 * 一个数的 前缀 是由该数的 前 k 位数字构成的。
 * 一个数的 后缀 是由该数的 后 k 位数字构成的。
 * 质数 是大于 1 且只有两个因子（1 和它本身）的自然数。
 * 个位数只有在它是 质数 时才被视为完全质数。

 

示例 1：

输入：num = 23

输出：true

解释：

 * num = 23 的前缀是 2 和 23，它们都是质数。
 * num = 23 的后缀是 3 和 23，它们都是质数。
 * 所有的前缀和后缀都是质数，所以 23 是完全质数，答案是 true。

示例 2：

输入：num = 39

输出：false

解释：

 * num = 39 的前缀是 3 和 39。3 是质数，但 39 不是质数。
 * num = 39 的后缀是 9 和 39。9 和 39 都不是质数。
 * 至少有一个前缀或后缀不是质数，所以 39 不是完全质数，答案是 false。

示例 3：

输入：num = 7

输出：true

解释：

 * 7 是质数，所以它的所有前缀和后缀都是质数，答案是 true。

 

提示：

 * 1 <= num <= 109