kann man, ja
wenn man die zahlen nur durch primzahlen teilt denke ich mal ergibt sich noch ein extremer performace schub... ergo man müsste die primzahlen die man herausfindet in einem array ablegen und größere zahlen durch jede zahl in ebendiesem array teilen. denn letztendlich setzt sich jede zahl ja nur aus primzahlen zusammen