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

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

 

Ответ: .