It's good to get a general sense of the theory and use of primes (like atoms) in number theory. Learn about Euclid's lemma, the proof of uniqueness of prime factorization, the infinitude and distribution of primes, and the concept of local p-adic analysis.