Problem mit Zeilenumbrüchen

[HenKst]

Also nehmen wir mal an du nimmst integer als zahlentyp

Damit hast du Zahlen von -2mrd - +2mrd
der grösste priemfaktor den du da finden kannst dürfte die nächstkleinere Primzahl vor ((2^31)-1) / 2 sein
ich habe aber keine ahnung welche das ist^^

wenn du cardinal nimmst hast du glück weil (2^31)-1 eine primzahl ist :)

aber ne liste bis dahin kann ich dir nicht geben ;)

[Apollonius]

Probabilistische Primzahltests haben auch etwas für sich...

[Flocke]

Zitat:

Zitat von 13Joe37

also 200.006 ist kleiner als 100.000.000.000, lässt sich durch eine Zahl über 100.000 teilen und ist keine Primzahl

is das jetz so richtig?
ich bin verwirrt.... :?:

Das ist korrekt - aber du machst doch eine Primzahlzerlegung nicht immer mit der vollen Zahl. Nachdem du erkannt hast, dass 200.006 durch 2 teilbar ist, musst du doch nur noch mit dem Rest 100.003 weitermachen. Ist die am Ende übrig bleibende Zahl kleiner als 10.000.000.000 und nicht durch eine Zahl in deiner Liste bis 100.000 teilbar, dann ist sie schließlich der letzte Primfaktor in der Zerlegung.

Erklärung: wenn eine Zahl zwischen 100.001 und 10.000.000.000 keine Primzahl ist, dann ist mindestens einer ihrer Teiler eine Primzahl kleiner als 100.000.