The primary purpose of the 'table' in dynamic programming is to store intermediate results to avoid redundant calculations.