Thread: Prime Factorization

  1. 07-02-2009 #1
    jack_carver
    jack_carver is offline
    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 07:19 AM.
« Previous Thread | Next Thread »
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. writing a program that gives prime factorization of numbers above0
    By nicbice in forum C++ Programming
    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