Whenever a creature has the ability "Healed By <something>", it should be assumed that they are healed *instead of* whatever the effect would normally be.
Thus, a card which is Healed to Full by Prison is never going to be under the effects of a Prison.
-Bryan Gregory
ARC