В своих шифрах Соня использует простые и составные числа. Она знает — число называется простым, если оно делится только на 1 и на себя само. Иначе оно называется составным.
Есть число n. Выведите "ДА", если оно простое, и "НЕТ", если составное.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
ДА
|
|
2
|
6
|
НЕТ
|