最近、私は小説「素数の孤独」を読みました。そこでは、主人公は双子の素数と幾分比較されます(「常に一緒ですが、触れない」)。
双子素数は、例えば-for別の素数、双子素数対(41、43)よりも2少ない又は2以上のいずれかである素数です。言い換えれば、双子素数は2の素数ギャップを持つ素数です。ツインプライムという用語は、ツインプライムのペアに使用されることがあります。これの別名は、プライムツインまたはプライムペアです。ウィキペディア
気のめいるような小説はあまり好きではありませんでしたが、最近PPCGに陥ったので、それが私の頭の中に疑問を投げかけました...
仕事:
N> 4の正の整数を考えると、双子の素数の最も近いカップルの間の孤独な素数(別名孤立素数)を見つけます。
この場合、孤独な素数という用語では、双子の素数ではなく、双子の素数のペアの間にあるすべての素数を意味することに注意してください。N> 4の理由は、最初の2組の素数が(3、5)と(5、7)であるためです。
例:
- N = 90。
- 双子素数の最初の2つのペア<Nおよび> Nを見つけます。それらは(71、73)および(101、103)です。
- 73から101の範囲で孤独な素数を見つけます。
- 79、83、89、97です。
特殊なケース:
- Nが2つの双子素数の間にある場合は、最も近い双子素数のペア> N + 1および<N-1を見つけます。例:N = 72は、彼らではないので、リスト71と73から除外する双子素数> 73と<71の最も近いカップルを見つける孤独な素数。そうN = 72期待される結果のためのものである:67、
71、73、79、83、89、97 - Nがツインプライムのカップルに属している場合、たとえばN = 73の場合、ツインプライムの最も近いカップルは(71、73)と(101、103)です。N = 71の場合、双子素数の最も近いカップルは(59、61)と(71、73)です。
テストケース:
N = 70 > Lonely primes are: 67
N = 71 > Lonely primes are: 67
N = 72 > Lonely primes are: 67, 79, 83, 89, 97 (not the twins 71 and 73)
N = 73 > Lonely primes are: 79, 83, 89, 97
N = 90 > Lonely primes are: 79, 83, 89, 97
N = 201 > Lonely primes are: 211, 223
N = 499 > Lonely primes are: 467, 479, 487, 491, 499, 503, 509
ルール:
- 標準入力から数値Nを取得する完全なプログラムまたは関数を作成します。
- 孤独な素数のリストを、csv、list、arrayなどの読み取り可能な形式で出力します。
- 最短のコードが優先されます。
- (可能な場合)テスト可能なオンラインフィドルを含めてください。