Problems
Простое число
Простое число
На входе программы имеем натуральное число n (n > 1). Нужно проверить, простое ли заданное число. Если оно простое, то делится только на 1 и n.
Входные данные:
Натуральное число n (1 < n < 231
).
Исходные данные:
Вывести 1, если число n простое и 0 в противном случае.
Input example #1
7
Output example #1
1
Input example #2
15
Output example #2
0