Hallo Christian,
Ich kann dir einen Algorithmus bieten, der alle Zahlen <= 15 in konstanzer Zeit faktorisiert ;-)
Der Algorithmus funktioniert wohl schon für beliebige Zahlen (sonst wäre er auch ein Witz). Nur hat man bisher nur einen Quantencomputer gebaut, mit dem man mit dem Algorithmus 15 faktorisieren konnte.
Grüße
Daniel