u/gitti7

Hallo,

ich habe mich in letzter Zeit intensiv mit dem Sieb von Atkin beschäftigt und dabei ein paar Optimierungen ausprobiert, die ich online bisher kaum gefunden habe. Dabei geht es vor allem um Filterung und Reduktion unnötiger Berechnungen.

Jetzt frage ich mich: Wird das Sieb von Atkin heute überhaupt noch praktisch verwendet, oder ist es eher ein interessantes theoretisches Konzept? Die meisten Diskussionen und Beiträge dazu scheinen schon ziemlich alt zu sein.

Falls es jemanden interessiert: Ich habe meine Ergebnisse und Benchmarks hier zusammengefasst: bbrandl.bloganto.com