Простое число

Дано целое n (1 ≤ n ≤ 2·10⁹). Напечатайте YES, если оно простое, иначе NO.

Перебор до n слишком долгий: делители достаточно искать до √n.