Results 1 to 2 of 2

Math Help - Efficient Prime Factorization

  1. #1
    Newbie
    Joined
    Jul 2008
    Posts
    1

    Efficient Prime Factorization

    Hi. I need a very efficient prime factorization algorithm which I'll use in a programming language that will factorize numbers that can have prime factors with upto 8 digits (in 10s of millions), something like Continued Fraction Factorization. I need it as a pseudocode if possible, as in showing what calculations need to be done step by step.

    Thanks.
    Last edited by ezgigurkan; July 15th 2008 at 09:38 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by ezgigurkan View Post
    Hi. I need a very efficient prime factorization algorithm which I'll use in a programming language that will factorize numbers that can have prime factors with upto 8 digits (in 10s of millions), something like Continued Fraction Factorization. I need it as a pseudocode if possible, as in showing what calculations need to be done step by step.

    Thanks.
    You could start by Googling for "prime factorization algorithm" or looking at this Wikipedia page.

    RonL
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prime Factorization Help
    Posted in the Algebra Forum
    Replies: 11
    Last Post: March 23rd 2014, 11:02 AM
  2. Prime Factorization
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: September 21st 2010, 02:56 PM
  3. prime factorization 2
    Posted in the Algebra Forum
    Replies: 7
    Last Post: September 16th 2008, 12:37 PM
  4. prime factorization
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 13th 2008, 12:36 PM
  5. prime factorization
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 18th 2008, 06:51 PM

Search Tags


/mathhelpforum @mathhelpforum