Any prime number greater than 5 can be expressed in the form of 6k plus 1 or 6k plus 5, as other forms like 6k, 6k plus 2, 6k plus 3 or 6k plus 4 would make the number divisible by 2 or 3. Therefore, dividing any prime number greater than 5 by 6 leaves a remainder of 1 or 5.