カニンガム鎖
第1種完全カニンガム鎖の例を挙げる。
2, 5, 11, 23, 47 (この次に来るはずの 95 は素数でない)
3, 7 (同様に次の 15 は非素数)
29, 59 (次の 119 = 7×17 は非素数)
41, 83, 167 (次の 335 は非素数)
89, 179, 359, 719, 1439, 2879 (次の 5759 = 13×443 は非素数)
第2種完全カニンガム鎖の例を挙げる。
2, 3, 5 (この次に来るはずの 9 は素数でない)
7, 13 (同様に次の 25 は非素数)
19, 37, 73 (同様に次の 145 は非素数)
31, 61 (同様に次の 121 = 11 は非素数)
カニンガム鎖は「ElGamal暗号システムに対する適切な設定を並列的に生成し ... (それらは)離散対数問題が困難であるようなどんな分野においても実装し得る」ため、今日では暗号システムの分野で有用視されている。