In class, and in the book, it was observed that if p is a prime number and p|ab, for some integers a and b, then either p|a or p|b. Now suppose you knew that some integer n had the following special property: whenever n|ab, for any two integers a and b, then either n|a or n|b.Would it follow that n was prime? Why or why not? Hint: If n is NOT prime, then n=mk, for some non-trivial factors m and k. And if n=mk, then n|mk, clearly. The last step is left for you.