Are we splitting hairs here? Prediction, although dictionaries include prophecy as part of its definition, carries the connotation of a forecasting, foretelling but with possibility of error and generally has the implication of guesswork. A fortune teller predicts. A weatherman predicts. An economist predicts. A prophet of God prophesies. God gives us prophecies.
In simple terms, prophecy is really history yet to happen. Which also tells us that history is prophecy fulfilled when it is already come to pass what was spoken by God.