Целое положительное число p называется простым, если оно имеет только два деоителя, а именно, 1 и p. По соглашению 1 не считают простым числом. Начало последо- вательности простых чисел имеет вид: 2,3,5,7,11,13,17,19,29,31, 37,41,47,53,61,67,71,73,79,83,89...Определить, является ли введенное число n простым.