нашла здесь на сайте пример разложения на простые множители с использованием процедур, а можно это сделать другим способом?

Так в чем проблема ? Копируй тело процедуры, вставляй в основную есть программы ... Только не забудь объявить соответствеющие переменные.

Ps если процедура рекурсивная все немного сложнее.