We discuss here some necessary and sufficient conditions for a graph to be prime. We give a procedure to determine whether or not a graph is prime.
