Premium
Turning Euler's Factoring Method into a Factoring Algorithm
Author(s) -
Mckee James
Publication year - 1996
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/blms/28.4.351
Subject(s) - factoring , mathematics , euler's formula , algorithm , mathematical analysis , economics , finance
An algorithm is presented which, given a positive integer n , will either factor n or prove it to be prime. The algorithm takes O ( n 1/3+ε ) steps.