Prime numbers which divide 50! ?

kazafz

New member
Joined
Mar 8, 2008
Messages
18
Hey there guys, I was recently surfing the net and read about this question which I was kind of stuck with.
The question was:

Find all prime numbers which divide 50!

To people who doesn't know what the " ! " means, it actually means factorial so the definition of 50! is 50 x 49 x 48 x 47 ... x 3 x 2 x 1. As you can see 50! is a very big number so I assume there'll be loads of prime numbers which can divide 50!. However I started off with a very simple step and that is to find all the prime numbers below 50 first. This is because since 50! is 50 x 49 x 48 .... x 3 x 2 x 1, that would mean that all the prime numbers below 50 would be divisible by 50!. That is my starting steps of this question and I'm stil trying to think of a way to find the rest.

The prime numbers below 50 which can divide 50!
2
3
5
7
11
13
17
19
23
29
31
37
41
47
 
There are no more! You have found them all.
 

Attachments

  • factors.gif
    factors.gif
    1.9 KB · Views: 683
Ah! I see! I think I was over-thinking it! lol but when I looked at what you did and thought about it again I realized i was such a dumbnut lol Thanks anyways! :D
 
Top