The prefix function for a string is an array that indicates the longest border (prefix which is also a suffix) of the substring ending at each position. It is primarily used in the Knuth-Morris-Pratt (KMP) algorithm for efficient string pattern matching, allowing the algorithm to avoid unnecessary comparisons by leveraging previously computed information.