题目描述：

使用埃氏筛法判断输入的数字n是否是质数。

输入格式：

一个正整数n，2 <= n <= 1000000。

输出格式：

是质数输出YES，不是输出NO。

样例：

12

NO