Список проголосовавших за комментарий "KiboR, Здесь вопрос не в этом. Если принять во внимание условия, в которых получена задача, то очень вероятно, что число не является простым (подтвердить, что число простое, требует небыстрых вычислений). Тогда задача сводится к доказательству, что число не является простым. Т.е. поиску множителей."