"Die meisten glatten Zahlen enthalten jedoch Quadrate und eventuell sogar höhere Potenzen der kleinen Primzahlen." Das mag für kleinere Faktoren stimmen (manche Implementierungen sieben hier auch wirklich mit den Potenzen), bei den meisten (größeren) Faktoren der Faktorbasis stimmt das nicht. Das Sieben mit Quadraten liefert weniger glatte Relationen (es werden ja pro Faktor nur noch Wurzel der normalen Stellen gestrichen). Das MPQS verwendet z.B. ein Quadrat (wenngleich in einer etwas anderen Form). Verwendet man aber statt dessen (einfache) Faktoren der Faktorbasis (SIQS) so findet man mehr glatte Relationen.-- ThiloHarich 13:56, 24. Aug. 2007 (CEST)