Кто может помочь?

Есть такое задание:

"Дано целое число, не меньшее 2
. Выведите его наименьший простой делитель.

Поиск делителя при этом целесообразно осуществлять не до самого числа (которое может оказаться очень большим), а до квадратного корня из этого числа. Если делитель не нашёлся до корня, то число точно простое.

В данном задании нельзя использовать вещественные числа."

нужно решить через while, но я ничего не понимаю.