These are sketchy lecture notes intended to show that the concepts of divisibility, prime elements and prime-decompositions are most efficiently treated in the framework of monoids. The results then apply both to the multiplicative monoid of the natural numbers and that of the monic polynomials over a field.