Input: `n` (int). Return: `True` if prime, else `False`.
Input: 2
Output: True
Run your code to see output