Модуль: Простые числа и разложение числа на простые множители


1. Проверка на простоту

Проверьте, является ли число простым.

Входные данные 
Вводится одно натуральное число n не превышающее 2000000000 и не равное 1.

Выходные данные 
Необходимо вывести  строку prime, если число простое, или composite, если число составное.
 
Примеры
Входные данные Выходные данные
1 5 prime

Напишите программу
Auto
       

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64342
Free Pascal4
Python326
Комментарий учителя