Thread: Fast prime determining algorithm

  1. #1
    erstwhile
    Join Date
    Jan 2002
    Posts
    2,227

    Fast prime determining algorithm

    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.

    edit: overcame my earlier reticence and posted the direct link to the algorithm here.
    Last edited by Ken Fitlike; 12-01-2002 at 05:51 AM.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Implement of a Fast Time Series Evaluation Algorithm
    By BiGreat in forum C Programming
    Replies: 7
    Last Post: 12-04-2007, 02:30 AM
  2. Prime Checking Algorithm
    By fuzzypig in forum C Programming
    Replies: 12
    Last Post: 06-25-2007, 02:12 PM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 03:00 PM
  4. prime number algorithm
    By Unregistered in forum C++ Programming
    Replies: 12
    Last Post: 02-22-2002, 11:30 PM