prime-palindrome

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 n, return the smallest prime palindrome greater than or equal to <code>n</code>.

An integer is prime if it has exactly two divisors: <code>1</code> and itself. Note that <code>1</code> is not a prime number.

<ul>
	<li>For example, <code>2</code>, <code>3</code>, <code>5</code>, <code>7</code>, <code>11</code>, and <code>13</code> are all primes.</li>
</ul>

An integer is a palindrome if it reads the same from left to right as it does from right to left.

<ul>
	<li>For example, <code>101</code> and <code>12321</code> are palindromes.</li>
</ul>

The test cases are generated so that the answer always exists and is in the range <code>[2, 2 * 108]</code>.

&nbsp;
Example 1:
<pre>Input: n = 6
Output: 7
</pre>Example 2:
<pre>Input: n = 8
Output: 11
</pre>Example 3:
<pre>Input: n = 13
Output: 101
</pre>
&nbsp;
Constraints:

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

primePalindrome

Prime Palindrome

Sum of k-Mirror Numbers

sum-of-k-mirror-numbers

k 镜像数字的和

Math

Number Theory

给你一个整数 <code>n</code> ，返回大于或等于 <code>n</code> 的最小&nbsp;<stron>回文质数</stron>。


一个整数如果恰好有两个除数：<code>1</code> 和它本身，那么它是 质数 。注意，<code>1</code> 不是质数。

<ul>
	<li>例如，<code>2</code>、<code>3</code>、<code>5</code>、<code>7</code>、<code>11</code> 和 <code>13</code> 都是质数。</li>
</ul>

一个整数如果从左向右读和从右向左读是相同的，那么它是 回文数 。

<ul>
	<li>例如，<code>101</code> 和 <code>12321</code> 都是回文数。</li>
</ul>

测试用例保证答案总是存在，并且在 <code>[2, 2 * 108]</code> 范围内。

&nbsp;

示例 1：

<pre>
输入：n = 6
输出：7
</pre>

示例 2：

<pre>
输入：n = 8
输出：11
</pre>

示例 3：

<pre>
输入：n = 13
输出：101
</pre>

&nbsp;

提示：

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