Доброго времени суток!
Есть такая задача. Докажите примитивную рекурсивность функции

=произведение простых делителей числа

.

Я написал так:
![$$f(n)=\prod\limits_{y \leqslant n}\left[y \cdot p(y) \cdot\overline{sg}(Rm(y,n)) +sg(1-p(y)+Rm(y,n))\right]$$ $$f(n)=\prod\limits_{y \leqslant n}\left[y \cdot p(y) \cdot\overline{sg}(Rm(y,n)) +sg(1-p(y)+Rm(y,n))\right]$$](https://dxdy-02.korotkov.co.uk/f/1/9/6/19603a414b63c911c7e5cafa43f1437882.png)
где

- функция проверки является ли число

простым(

) или нет(

)

- остаток от деления

на

Проверил для случайных чисел, во все случаях функция правильно считает, но преподаватель задание не засчитал
