maximum-prime-difference

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Find all prime numbers in the <code>nums</code>.

Find the first and the last prime number in the <code>nums</code>.

Algorithms

You are given an integer array <code>nums</code>.

Return an integer that is the maximum distance between the indices of two (not necessarily different) prime numbers in <code>nums</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [4,2,9,5,3]

Output: 3

Explanation: <code>nums[1]</code>, <code>nums[3]</code>, and <code>nums[4]</code> are prime. So the answer is <code>|4 - 1| = 3</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [4,8,2,8]

Output: 0

Explanation: <code>nums[2]</code> is prime. Because there is just one prime number, the answer is <code>|2 - 2| = 0</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 3 * 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
	<li>The input is generated such that the number of prime numbers in the <code>nums</code> is at least one.</li>
</ul>

第 393 场周赛

weekly-contest-393

maximumPrimeDifference

高级工程师

Maximum Prime Difference

Array

Math

Number Theory

素性测试

给你一个整数数组 <code>nums</code>。

返回两个（不一定不同的）质数在 <code>nums</code> 中&nbsp;下标 的 最大距离。

&nbsp;

示例 1：

<div class="example-block">
输入： nums = [4,2,9,5,3]

输出： 3

解释： <code>nums[1]</code>、<code>nums[3]</code> 和 <code>nums[4]</code> 是质数。因此答案是 <code>|4 - 1| = 3</code>。
</div>

示例 2：

<div class="example-block">
输入： nums = [4,8,2,8]

输出： 0

解释： <code>nums[2]</code> 是质数。因为只有一个质数，所以答案是 <code>|2 - 2| = 0</code>。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 3 * 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
	<li>输入保证 <code>nums</code> 中至少有一个质数。</li>
</ul>