Consider the "nice" ring $(\mathbb{Z}/20\mathbb{Z})[x]$ and I am trying to list all the prime and maximal ideals of this.
The reason I call this a nice (or manageable) ring is because we immediately use the Chinese remainder theorem to deduce that $\mathbb{Z}/20\mathbb{Z}\cong\mathbb{Z}/4\mathbb{Z}\times\mathbb{Z}/5\mathbb{Z}$, and since ring homomorphisms (in this case ring isomorphisms) preserve "ring structure" (namely, preserve ideals), it suffices for us to look at the prime and maximal ideals on $\mathbb{Z}/4\mathbb{Z}\times\mathbb{Z}/5\mathbb{Z}$.
Furthermore, to make our "searching" efficient, since we know that every maximal ideal is prime (this follows from using lattice isomorphism theorem and realizing that every field is an integral domain, but the proof is not essential at the moment...), it is most efficient to search first for prime ideals and then look for maximal ideals within that set.
A nice characterization of prime ideals is that they contain nilpotent ideal. But how do I proceed from here?