מספר פריק – הבדלי גרסאות

השיטות המהירות ביותר לפירוקל[[פירוק לגורמים|פירוק]] [[מספר גדול]] הן שיטת [[נפה ריבועית|הנפה הריבועית]] ושיטת ה[[נפה שלנפת שדה מספרים]]. זמן הריצה של שיטות אלה תלוי רק בגודלו של המספר שאותו מבקשים לפרק. בהשוואה אליהן, [[שיטת רו של פולארד]] היא [[אלגוריתם הסתברותי]], המוצא מחלק של n בזמן שהוא בקירוב <math>\sqrt{p}</math>, כאשר p הוא המחלק הקטן ביותר (שכמובן אינו ידוע מראש). שיטה זו עדיפה, אם כן, כאשר ידוע שלמספר יש [[גורם ראשוני]] קטן יחסית.