Prove that if p is a prime number and r is an integer with 0 < r < p, then p^r is divisible by p.

a) p^r = p
b) p^r is not divisible by p
c) p^r is prime
d) p^r = p^(r-1) * p