安全素数
p, (p − 1) /2, (p − 3) /4 が全て素数になる安全素数(ダブルセーフプライム)は
11, 23, 47, 167, 359, 719, 1439, 2039, 2879, 4079, 4127, 4919, 5639, 5807, 5927, 6047, 7247, 7559, 7607, 7727, 9839,...(オンライン整数列大辞典の数列 A66179)
例: 5807の場合は 1451→2903→5807 が全て素数となる。
p, (p − 1) /2, (p − 3) /4, (p − 7) /8 が全て素数になる安全素数(トリプルセーフプライム)は
23, 47, 719, 1439, 2879, 4079, 9839, 11279, 21599, 28319, 51599, 84719, 92399, 95279, 96959, 137279, 157679, 159119,...(オンライン整数列大辞典の数列 A157358)
例: 21599の場合は 2699→5399→10799→21599 が全て素数となる。
p, (p − 1) /2, (p − 3) /4, (p − 7) /8, (p − 15) /16 が全て素数になる安全素数(クアトロセーフプライム)は
47, 1439, 2879, 858239, 861599, 982559, 1014719, 1067999, 2029439, 2034239, 2297759,... (オンライン整数列大辞典の数列 A157359)
例: 858239の場合は 53639→107279→214559→429119→858239 が全て素数となる。