Thread: Prime Factorization

  1. #1
    Registered User
    Join Date
    Jan 2009

    Prime Factorization

    Can any one tell me a way to prime factorize a FACTORIAL OF A NUMBER without prime factorizing each number !!

    to prime factorize N! i basically prime factorize each number(using sieve) from 2 -> N and add each of it to the total.

    Can any 1 suggest a faster way ?

    Thank you !

    [EDIT: Found a very nice method here ]
    Last edited by jack_carver; 07-02-2009 at 07:19 AM.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Prime Factorization
    By johnkisera123 in forum C Programming
    Replies: 7
    Last Post: 11-05-2008, 10:02 AM
  2. prime number program with function
    By mackieinva in forum C Programming
    Replies: 17
    Last Post: 09-20-2007, 08:36 AM
  3. prime numbers, counters, help!
    By vege^ in forum C++ Programming
    Replies: 1
    Last Post: 03-10-2003, 04:32 PM
  4. Replies: 2
    Last Post: 09-11-2002, 05:00 PM
  5. Homework help
    By Jigsaw in forum C++ Programming
    Replies: 2
    Last Post: 03-06-2002, 05:56 PM