Certiorari usually quashes an unlawful decision that has already been made. Prohibition generally stops an unlawful proceeding or exercise of jurisdiction before it is completed.
Depending on the facts, both forms of relief can be requested together.