Primzahlen bis ins Unendliche

[alzaimar]

Zitat von markusj:

Mir ist es vor kurzem gelungen, den Aufwand für die Kontrolle einer ListBox/StringList nach doppelten Einträgen zu linearisieren^^.

Versuchs mal mit einer Hashmap, dann wird das nicht linearisiert, sondern bleibt bei O(1) (was Du vielleicht meintest). Bringt aber auch nichts. Imho bleibt die einzig sinnvolle Möglichkeit immer noch die, nach aussichtsreichen Kandidaten zu suchen (mit den einschlägig bekannten Verfahren) und die eben nach guter alter Brute-force Art zu überprüfen.