PrimeGrid je distribuovaný výpočtový projekt určený na hľadanie rekordne veľkých prvočísel. Využíva platformu Berkeley Open Infrastructure for Network Computing (BOINC).

PrimeGrid pracoval s projektom Twin Prime Search na hľadaní rekordne veľkých dvoj-prvočísel, ktorých dĺžka je asi 58 700 číslic. Projekt bol ukončený, keď bolo nájdené dvojča daného prvočísla 15. januára 2007.

13. augusta 2007 projekt našiel najväčšie Woodallovo prvočíslo, 2367906*22367906-1. Jeho dĺžka je 712 818 číslic a je možná aj jeho decimálna reprezentácia. Objav urobil Stephen Kohlman z Kanady s použitím počítača Intel Core 2 Duo 6300 1,86 GHz s 1 GB RAM. Počítaču to trvalo 5 hodín a 41 minút s použitím programu LLR.