Für Primfaktorenzerlegungen gibt es einmal natürlich so etwas, wie wolframalpha, aber auch Computer-Algebra-Systeme. Als es all dies noch nicht gab, verwendete man sogenannte "Teilbarkeitsregeln". 1843 ist nicht durch 2 teilbar, weil sie ungerade ist. 1843 ist nicht durch 3 teilbar, weil ihre Quersumme (16) nicht durch 3 teilbar ist. 1843 ist nicht durch 11 teilbar, weil ihre alternierende Quersumme -1+8-4+3 =6 nicht durch 11 teilbar ist. 1843 ist nicht durch 7 oder 13 teilbar, weil 843-1 =842 nicht durch 7 oder 13 teilbar ist. Dann dividiert man durch 17 und durch 19 und wird fündig.
