Метод факторизации Ферма
Sign in to saveinteger factorization algorithm
Article · Русский
Метод факторизации Ферма — алгоритм факторизации (разложения на множители) нечётного целого числа , предложенный Пьером Ферма (1601—1665) в 1643 году. Метод основан на поиске таких целых чисел и , которые удовлетворяют соотношению , что ведёт к разложению .
Abstract from DBpedia / Wikipedia · CC BY-SA