Inom matematiken är det rationella sållet en generell algoritm för primtalsfaktorisering. Det är i huvudsak ett specialfall av det generella talsållet, och medan det är mycket mindre effektivt än den allmänna algoritmen, är det konceptuellt mycket enklare. Så även om det är ganska oanvändbart som en praktisk faktoriseringsalgoritm, är det ett användbart första steg för dem som försöker förstå hur det generella talsållet fungerar.
Källor
A. K. Lenstra, H. W. Lenstra, Jr., M. S. Manasse, and J. M. Pollard, The Factorization of the Ninth Fermat Number, Math. Comp. 61 (1993), 319-349. A draft is available at www.std.org/~msm/common/f9paper.ps. A. K. Lenstra, H. W. Lenstra, Jr. (eds.) The Development of the Number Field Sieve, Lecture Notes in Mathematics 1554, Springer-Verlag, New York, 1993.
Kategori:Algoritmer för primtalsfaktorisering