pfft. that's nothing....they'd flash some shiny stuff in the caveman's face, throw it off a cliff and there he'd go, over the cliff. and you're done
Well, if the astronauts had to wear their suits, that restricts mobility, just a little. And if the cavemen had those nifty sorta compound spear-chucking contraptions they'd use against the mammoths, I dunno...