| Автор: | Ю.Сидоренко | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 1024 Мб | |
| Выходной файл: | Стандартный выход |
Жила-была гадалка, которая всех обманывала, и на самом деле не имела никаких сверхестественных сил. Но однажды к ней пришел некий человек, увлекающийся математикой. Он начал задавать ей числа и просить дать ответ: простое число или сложное.
Но гадалка не из простых обманщиков, она делает все профессионально. Именно поэтому ей нужна помощь с написанием программы, которая достаточно быстро проверяет число на простоту.
На вход подается число N.
Вывести "Простое число" в случае, если оно простое, иначе вывести "Составное число".
1 ≤ N ≤ 1046
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|