ЖЕНЬШЕНЬ+44

Простые числа и Фибоначчи встретились снова специально для KATY PERRY...
Проверка простоты натурального числа.Способов несколько.Остановимся на самом простом.При проверке числа N на простоту следует проверять делимость N на последовательные простые числа 2,3,5,7,11,..... .Доказано,что при разложении N на множители или при проверке числа N на простоту достаточно ограничиться испытанием простых делителей не превосходящих корня квадратного из N(иначе (N)**(1/2)).Математический фольклер считает,что первым указал на это в1228 году Фибоначчи,он же Леонардо Пизанский(О числах Фибоначчи смотри предыдущие сообщения с пометкой ЖЕНЬШЕНЬ).
ПРИМЕР.
а)Если,например, N=91,то (91)**(1/2) меньше 10.Проверив простые числа 2,3,5,7 в качестве делителей числа 91,находим,что 91=7*13.То есть число 91 составное.
в)Если,например, N=1987,то N**(1/2) меньше 45;(44**2)=1936;(45**2)=2025.И,так как, N не делится ни на одно из простых чисел до 43,(2,3,5,7,11,13,17,19,23,29,31,37,41,43) то 1987 простое число.
А теперь определи,есть ли у KATY PERRY простые делители...,посмотрев видеоклипы...