How is it correct: an heuristic or a heuristic?

I feel that "a heuristic" sounds very unnatural but then again I am not a native English speaker so I wouldn't relay on that. And people seem to be using it either way on the internet and I'm not really sure who is right.
7 answers 7