На входе программы имеем натуральное число n (n > 1). Нужно проверить, простое ли заданное число. Если оно простое, то делится только на 1 и n.
####Входные данные:Натуральное число n (1 < n < 2^31
).
####Исходные данные:Вывести 1, если число n простое и 0 в противном случае.