teilbar

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.