Primitive Recursive Function for Division and Hailstone function
For your division example, what would the case be if y was equal to zero?  

The function is undefined if y = 0.  Thus, it is not a total function.  Thus, division is not primitively recursive, as all primitively recursive functions are total functions.