Faktor

Gilt die Gleichung a*b=c, so nennt man a und b Faktoren von c. Faktoren sind bei Projekten die Primzahlen suchen (hier die Liste) von Interesse, da durch die Faktoren LLR-Tests eingespart werden können. Diese sind gerade bei Projekten, die schon weit fortgeschritten sind, wie zum Beispiel Seventeen or Bust, extrem zeitintensiv. Allerdings ist man auch bei relativ "jungen" Projekten an der Suche von Faktoren interssiert, da hier aufgrund der noch hohen Anzahl der Kandidaten durch relativ wenig Aufwand ein große Anzahl an Faktoren gefunden werden kann. Die Suche nach Faktoren ist zwar meistens schneller als der direkte Test auf Primalität, allerdings eliminiert jeder Faktor immer nur ein Kandidatenpaar, wohingegen der Fund einer Primzahl alle Kandidaten mit der gleichen Basis eliminiert.

Zum finden von Faktoren werden zwei vorgehensweisen eingesetzt, zum einen das Sieben und zum anderen die Faktorisierung. Die genauen Vorgehensweisen sind in den Entsprechenden Artikeln beschrieben.