Khan Academy is recommended as a valuable resource for beginner exercises on prime numbers. The platform offers a comprehensive section dedicated to prime numbers, including explanations and practice problems. Users can access interactive content to enhance their understanding of the topic. Additionally, the discussion emphasizes the need for resources on equality and inequality proofs, although specific recommendations for those topics were not provided. Overall, Khan Academy is highlighted as a starting point for learning about prime numbers.