18. Простые числа

Наверняка тебе известно о числах, которые математики называют простыми. Это числа, которые имеют всего два делителя: \(1\) и само это число. Математики вычисляют простые числа с древности до сегодняшних дней. В чём же практическая польза простых чисел? На них завязаны многочисленные алгоритмы шифрования, это основа безопасности наших личных данных, денежных вкладов, тайна переписки.
Алгоритм поиска простых чисел несложный: надо перебрать все делители, начиная с \(2\) и заканчивая квадратным корнем из числа, которое проверяем на простоту. Если находится хоть один делитель — число составное, если нет — простое.
Напиши программу и найди первое простое число на интервале [\(7710\); \(9000\)]. В программе необходимо учесть, что на интервале может не быть простых чисел.

 

Ответ: .