Heuristics are algorithms and algorithms don't have to give definite answers.
Primality testing is a very good example of a useful algorithm that gives an answer that is probably correct.
- An algorithm is a step-by-step process for transforming any valid input into a specific valid output. - A heuristic is a process that brings you closer to something that looks like an answer, but does not necessarily find the best possible answer.