Ich soll für das Produkt aller ungeraden Zahlen bis 100 eine Primfaktorzerlegung erstellen.
1*3*5*7...*95*97*99
Lösungsweg:
100! = 1*2*3...*98*99*100
ich filtere alle geraden Zahlen raus, indem ich sie anders darstelle
2=1*2
4=2*2
6=3*2
...
somit habe ich 50!*250
jetzt teile ich 100! / (50! * 250), also habe ich
1*3*5*7...*95*97*99 = 100! / ( 50! * 250 )
Um jetzt mit der Primfaktorzerlegung beginnen zu können, möchte ich beispielsweise die Anzahl der 3en haben. Das mache ich so (Reste bleiben unbeachtet):
100/3 = 33
100/9 = 11
100/27 = 3
100/81 = 1
=48
jetzt selbiges für die 50::
50/3 = 16
50/9 = 5
50/27 = 1
=22
=> 48-22 = 26 --> die 3 kommt 26 mal vor.
So mache ich das für alle Primzahlen bis 100.
Jetzt zu meiner Frage: Was passiert mit der 250?