Sophie Germain Prime Search

Просте число p називається простим Софі Жермен, якщо число 2p+1 також є простим. Наприклад просте число 5 є простим Софі Жермен, адже число 2*5+1 = 11 також є простим. Ці числа названі числами Софі Жермен за ім'ям екстраординарної французської математички, що зробила важливий внесок в галузі диференційної геометрії і теорії чисел та у вивчені Останньої Теореми Ферма.

В підпроекті Sophie Germain Prime Search спочатку перевіряється на простоту число виду k*2^n-1. Якщо воно є простим, тоді перевіряються числа k*2^n+1, k*2^(n-1)-1 та k*2^(n+1)-1. Якщо виявиться, що простим є також k*2^(n-1)-1 або k*2^(n+1)-1 - це значить, що знайдено просте Софі Жермен. Якщо простим виявиться k*2^n+1, тоді можна сказати, що знайдено пару (Twin) простих. Можливість знайти просте SG або Twin робить цей пошук привабливішим.