A fast procedure to factorize a natural number

C.J.F. Ridders · International Journal of Mathematical Education in Science and Technology · 1991

This article describes two ways of factorization of a number N: bottom‐up top‐down A combination of these two methods results in a considerable improvement with respect to time consumption. Even in a worst‐case situation, when N is prime the gain of time is unmistakable.

Read the paper · More papers on PaperTik