maximum-prime-difference

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

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>

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>