Алгоритм разложения путем деления методом проб

Ввод: натуральное число n.

Вывод: натуральное число f > 1 – наименьший простой делитель числа n — или сообщение о том, что n простое.

Шаг 1. Положить F = 2.

Шаг 2. Если n / F целое, то сообщить: «F является делителем числа n», и завершить работу; в противном случае перейти к шагу 3.

Шаг 3. Увеличить F на единицу и перейти к шагу 4.

Шаг 4. Если F ≥ , то сообщить: «n простое», и завер­шить работу; в противном случае перейти к шагу 2.