1. Заметим, что достаточно проверить все делители заданного числа

, не превосходящие

.
2. Сначала было бы неплохо проверить делимость на два. Если число делится на два, то перейти к п. 5. Если нет, то к п. 3.
3. Крутим цикл по

от 3 до

по целым числам с шагом 2. Проверяем, делится ли заданное число на

. Варианты проверки:
3.1. Если

равно
![$[\frac {x} {i}]$ $[\frac {x} {i}]$](https://dxdy-03.korotkov.co.uk/f/2/7/d/27d7f0bcc8ed9ca6ab9547838eec11f782.png)
, где
![$[]$ $[]$](https://dxdy-01.korotkov.co.uk/f/c/a/b/caba7d3b8508a5a054a5119af5020fa982.png)
- взятие целой части.
3.2. Если

.
4. Если цикл завершен, и условия делимости не выполнено, число - простое. Остановиться.
5. Напечатать найденный делитель числа, и частное от деления заданного числа на найденный делитель. Остановиться.