Задание

Наверняка тебе известно о числах, которые математики называют простыми. Это числа, которые имеют всего два делителя: 1 и само это число. Математики вычисляют простые числа с древности до сегодняшних дней. В чём же практическая польза простых чисел? На них завязаны многочисленные алгоритмы шифрования, это основа безопасности наших личных данных, денежных вкладов, тайна переписки.

Алгоритм поиска простых чисел несложный: надо перебрать все делители, начиная с 2 и заканчивая квадратным корнем из числа, которое проверяем на простоту. Если находится хоть один делитель — число составное, если нет — простое.

Напиши программу и определи первое простое число на интервале [8888; 9000]. В программе надо учесть, что на интервале может не быть простых чисел.

Ответ:.