Given a positive integer n, return true if n is a prime number, otherwise return false.

Example 1: Input: n = 7 Output: true

Example 2: Input: n = 8 Output: false

Constraints: 1 <= n <= 1000000