I would think the only hard prerequisites for programming would be knowing how to read and how to do arithmetic. Most people don't have arithmetic down by five.

I started with Java at eleven; unfortunately I had internalized from my environment that programming was a hard, miserable duty, and so I didn't get particularly far at that age. I wish there was a way to communicate to children "No, really, this is fun, not scary."