Prime number - MarisaOJ: Marisa Online Judge

Prime number

Time limit: 1000 ms
Memory limit: 256 MB
Determine whether or not given integer $n$ is a prime number. ### Input - An integer $n$. ### Output - `YES` if $n$ is a prime number, `NO` otherwise. ### Constraints - $1 \le n \le 10^6$. ### Example Input: ``` 7 ``` Output: ``` YES ```