Некоторые методы разложения чисел на простые множители, которые используются в современных математических алгоритмах:

• Метод проверки делением. 13 Пробуются все положительные целые числа, начиная с 2, чтобы найти одно, которое делит число. 13
• Метод Ферма. 1 Метод сводится к попытке найти два целых числа a и b, близкие друг к другу. 1
• Метод квадратичного решета. 1 Метод применяет процедуру просеивания, чтобы найти значение x2mod n. 1 Используется для разложения на множители целых чисел с более чем 100 цифрами. 1
• Метод решета поля чисел. 1 Метод использует процедуру просеивания в алгебраической кольцевой структуре. 1 Показано, что он быстрее для разложения чисел с более чем 120 десятичными цифрами. 1