View Full Version : Fast prime determining algorithm

Ken Fitlike
12-01-2002, 03:05 AM

...a deterministic polynomial-time algorithm that determines whether an input number n is prime or composite.

[Manindra Agrawal, Neeraj Kayal, Nitin Saxtena - Dept. of Comp. Sci. & Eng., Indian Inst. of Technology, Kanpur]


Originally posted here (http://www.flashdaddee.com/forums/showthread.php?s=&threadid=4677).

edit: overcame my earlier reticence and posted the direct link to the algorithm here. :rolleyes: :)