Jede natürliche Zahl ist teilbar. Primzahlen zwar nur durch Eins und sich selbst, aber immerhin! Eine Zahl n, die einen von 1 und n verschiedenen Teiler besitzt, also nicht prim ist, nennt man zusammengesetzt. Eine zusammengesetzte Zahl ist eindeutig in ihre Primteiler zu zerlegen. Beispiele: 1999 ist prim 2000 = 2 * 2 * 2 * 2 * 5 * 5 * 5 2001 = 3 * 23 * 29 2002 = 2 * 7 * 11 * 13 2003 ist prim 2004 = 2 * 2 * 3 * 167 2005 = 5 * 401 2006 = 2 * 17 * 59 2007 = 3 * 3 * 223 2008 = 2 * 2 * 2 * 251 2009 = 7 * 7 * 41 2010 = 2 * 3 * 5 * 67 Bei der Auflistung der Primteiler spricht man von der Primfaktorenzerlegung.
