====== Proth Prime Search ======

{{http://distributed.org.ua/images/logos/primegrid.png|PrimeGrid}}

===== Про Proth Prime Search =====

**Proth Prime Search** проводиться у співпраці з проектом Proth Search. У підпроекті відшукуються прості числа виду k*2^n+1, за умови 2^n > k, що часто називають простими Прота. Цей проект також надає бонуси за можливі знаходження дільників для "класичних" чисел Ферма чи узагальнених чисел Ферма. Оскільки така перевірка вимагає PrimeFormGW (PFGW) (програма перевірки на простоту), як тільки PrimeGrid знаходить просте, він одразу проводить перевірку на сервері PrimeGrid на подільність.

Proth Search перевіряє лише числа з k<1200. PrimeGrid створив розширення, що містить перевірку всіх кандидатів 1200<k<10000 для n<5M. Це роширення має назву PPSE.

Початковою метою проекту PrimeGrid PPS перевірити всю попередню роботу аж до n=500K для непарних k<1200 і заповнити будь-які можливі прогалини. Наразі цю межу піднято до n=1.3M. PG's LLRNet перевірив все аж до n=200'000 і знайшов деякі прості, що було випущено минулим пошуком. Незалежно від того, що прості вже надто малі, щоб потрапити до бази Top 5000, цей пошук є важливим, адже він може призвести до відшукання нових дільників для "класичних" чисел Ферма або узагальнених чисел Ферма.

===== Про Proth Search =====

Проект Proth Search було започатковано 1998 за участю Ray Ballinger та Wilfrid Keller, які організували розподілені обчислення для знаходження простих Прота (прості виду k*2^n+1) для k < 300. Ray був зацікавлений у пошуку простих, а Wilfrid - у пошуку дільників для чисел Ферма. Пізніше проект розширив межі свого пошуку до k < 1200. Mark Rodenkirch (aka rogue) допомагав Ray в утримані веб-сайту останні декілька літ.

На початку 2008 PrimeGrid та Proth Search затоваришували для надання програмного забезпечення для об'єднання зусиль розподілених обчислень. Хоча може здатися, що PrimeGrid повторює роботу Proth Search, ведучи перевірку деяких діапазонів, що були раніше вже перевірені проектом Proth Search. Однак це вже мало свої результати, коли у PrimeGrid були знайдені деякі прості, які були якимось чином пропущені в Proth Search.

PrimeGrid має намір продовжити пошук Proth простих чисел Прота  невизначено довго.