>> bis höchstens Wurzel aus 37
Wo du Recht hast, noch ein Kniff aus der Mathetrickkiste
>> aber was hat die Quersumme mit den Primfaktoren zu tun
Es vereinfacht ganz stark die Reduktion auf was Bekanntes.
Hat irgendjemand mal rausgefunden, nimm es einfach mal als gegeben.
Bsp 471, Quersumme = 12 -> durch 3 teilbar = 3*157
157, nicht 2,3,5, 7*22=154 auch nicht, nicht 9,11,13, Ende (13*13 ist 169, also alles schon zu hoch)
471=3*157
472 = 2*236 = 2*2*118 = 2*2*2*59, Ende
473 ist keine Primzahl
also
QS=14, nicht 3,2,5,7,9,11 stop, 11 -> 11*43, Ende
http://www.arndt-bruenner.de/mathe/scripts/primzahlen.htm
Zu der eben letzten Frage - ist keine Lösung bis zur Wurzel gefunden, lohnt keine
weitere Suche. Wenn a=x*y ist, dann ist nach der Vertauschungsregel auch a=y*x.
Wenn nun X größer als die Wurzel(a) wird, dann wird Y zwangsweise kleiner als Wurzel(a).
Damit nimmt aber Y dann Werte ein, die bereits von X erfüllt wurden.
Ganz einfaches Bsp:
16 = 2*8 = 4*4 = 8*2 <-- letzteres gab es schon als 2*8 - deswegen ist bei 4*4 Schluss.