PDA

View Full Version : Fast prime determining algorithm



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


...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]


http://www.cse.iitk.ac.in/primality.pdf

-------------------------------------
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: :)