primality-test

Ein Primzahltest ist ein Algorithmus zur Bestimmung, ob eine Eingabezahl prim ist.
5
Antworten

Besserer Algorithmus - Nächster Semiprime

   Gegeben n, finde m so, dass m der kleinste Semiprime ist, der größer als n ist. Nächste Primzahl ist ziemlich einfach, Semiprime ist weniger so. Um es klar zu sagen, es wird nur der Semiprime benötigt, aber es wäre praktisch, die Faktoren...
26.02.2017, 19:11