# Prime Number 301

• September 24th 2008, 06:51 AM
helpinmath
Prime Number 301
Can someone show me how to determine whether 301 is a prime. I know its not but I need to prove it.
• September 24th 2008, 07:00 AM
kalagota
Quote:

Originally Posted by helpinmath
Can someone show me how to determine whether 301 is a prime. I know its not but I need to prove it.

if you know it is not, then give its prime factors..
:)
• September 24th 2008, 07:40 AM
helpinmath
I have to use something like (p - 1)! = -1 (mod p)
• September 24th 2008, 08:28 AM
Plato
Here is the proof: $301=(7)(43)$.