# Algorithms

 Re: I know, CPallini 3-Jul-08 0:53
 Re: NORMSDIST function 73Zeppelin 3-Jul-08 2:11
 Re: NORMSDIST function CPallini 3-Jul-08 2:29
 Re: NORMSDIST function 73Zeppelin 3-Jul-08 3:19
 Re: NORMSDIST function sumit7034 3-Jul-08 2:47
 Re: NORMSDIST function Member 824946 20-Dec-11 23:54
 The six rightmost non-zero digits of 1000000! Rod Gowdy 2-Jul-08 4:50
 Re: The six rightmost non-zero digits of 1000000! Rod Gowdy 3-Jul-08 3:42
 Specify numbers as product of Primes? Ian Uy 25-Jun-08 19:37
 Re: Specify numbers as product of Primes? cp9876 25-Jun-08 21:32
 Re: Specify numbers as product of Primes? Ian Uy 26-Jun-08 0:42
 Re: Specify numbers as product of Primes? Robert.C.Cartaino 26-Jun-08 4:48
 Ian Uy wrote:I'm lost on how to begin to tackle this problem. Please advice.   As a college student, you really should be able to do this. It's basic math.   What you will want to search for is called "prime factorization." The easiest-to-understand technique is called "trial division."   On paper, you start by writing down your large number (let's call it 'n'). Then try to think of another number which divides evenly into n without any remainder. That number is a factor of n. It's easiest to start with small numbers.   In your example, what number divides evenly into `120`? How about `2`? Yes, `120/2=60`. So write down `2` and `60` (those are factors of `120`, but not necessarily prime).   Then try to factor each number you wrote down (the `2` and the `60`). Are there any numbers (other than 1) that divide into `2` evenly? No, so `2` is a "prime factor" of `120` (i.e. `2` cannot be divided any further).   How about the `60`? `60/2=30`. So, there is another `2` that is a prime factor of `120`. So far we have the factors of `120=2,2,30`. Now factor the `30` and keep going.   Keep going until you run out of numbers that can be divided evenly. Those will be your prime factors.   120 factored = 2,60 (2 is prime) 60 factored = 2,30 (2 is prime) 30 factored = 2,15 (2 is prime) 15 factored = 3,5 (both 3 and 5 are prime) Done.   The prime factors of `120` are (from the parentheses above) `2,2,2,3,5`.   Now try writing that in code and see what you come up with. You can use this Table of Prime Factors[^] to check your answers.
 Re: Specify numbers as product of Primes? Ian Uy 26-Jun-08 4:50
 Re: Specify numbers as product of Primes? The Developer 8-Aug-08 7:03
 Re: Specify numbers as product of Primes? Ian Uy 26-Jun-08 6:28
 Re: Specify numbers as product of Primes? Paul Conrad 28-Jun-08 5:44
 Re: Specify numbers as product of Primes? Ian Uy 28-Jun-08 5:46
 Re: Specify numbers as product of Primes? Paul Conrad 28-Jun-08 6:11
 Re: Specify numbers as product of Primes? Ravi Bhavnani 8-Aug-08 7:16
 Re: Specify numbers as product of Primes? cp9876 28-Jun-08 20:27
 Re: Specify numbers as product of Primes? Luc Pattyn 29-Jun-08 2:42
 Re: Specify numbers as product of Primes? MarkBrock 27-Jun-08 18:46
 Re: Specify numbers as product of Primes? Paul Conrad 28-Jun-08 5:42
 Re: Specify numbers as product of Primes? ChandraRam 2-Jul-08 22:49
 Re: Specify numbers as product of Primes? MarkBrock 2-Jul-08 23:06
 Re: Specify numbers as product of Primes? Member 4194593 26-Jun-08 8:19
 Re: Specify numbers as product of Primes? Robert.C.Cartaino 26-Jun-08 8:47
 Re: Specify numbers as product of Primes? Ian Uy 26-Jun-08 17:51
 Re: Specify numbers as product of Primes? cp9876 29-Jun-08 14:57
 Re: Specify numbers as product of Primes? Arash Partow 29-Jun-08 0:48
 Re: Specify numbers as product of Primes? [modified] cp9876 29-Jun-08 3:53
 Re: Specify numbers as product of Primes? Luc Pattyn 29-Jun-08 4:40
 Re: Specify numbers as product of Primes? cp9876 29-Jun-08 14:47
 Re: Specify numbers as product of Primes? Arash Partow 30-Jun-08 2:54
 Re: Specify numbers as product of Primes? cp9876 30-Jun-08 3:18
 Re: Specify numbers as product of Primes? Arash Partow 30-Jun-08 4:27
 Re: Specify numbers as product of Primes? Arash Partow 30-Jun-08 2:17
 logic of prob function in ms excel sumit7034 25-Jun-08 0:40
 Factorials Ian Uy 24-Jun-08 8:17
 Re: Factorials Tim Craig 24-Jun-08 10:29
 Re: Factorials Ian Uy 25-Jun-08 6:32
 Re: Factorials Tim Craig 25-Jun-08 8:55
 Re: Factorials Luc Pattyn 25-Jun-08 11:01
 Re: Factorials Tim Craig 25-Jun-08 21:06
 Re: Factorials cp9876 24-Jun-08 12:33
 Re: Factorials Matthew Butler 24-Jun-08 12:38
 Re: Factorials cp9876 24-Jun-08 14:05
 Re: Factorials Luc Pattyn 24-Jun-08 15:02
 Last Visit: 31-Dec-99 18:00     Last Update: 22-Aug-14 1:08 Refresh « Prev1...64656667686970717273 Next »