Prime Factorization

This is a discussion on Prime Factorization within the C Programming forums, part of the General Programming Boards category; Can any one tell me a way to prime factorize a FACTORIAL OF A NUMBER without prime factorizing each number ...

  1. #1
    Registered User
    Join Date
    Jan 2009
    Posts
    71

    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 http://answers.yahoo.com/question/in...1174153AAs5OSC ]
    Last edited by jack_carver; 07-02-2009 at 08: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, 09: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, 06:00 PM
  5. Homework help
    By Jigsaw in forum C++ Programming
    Replies: 2
    Last Post: 03-06-2002, 05:56 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21