Abstract: | A matrix A in the semigroup Nn of non-negative n×nmatrices is prime if A is not monomial and A=BC,BCεNn implies that either B or C is monomial. One necessary and another sufficient condition are given for a matrix in Nn to be prime. It is proved that every prime in Nn is completely decomposable. |