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

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>