Übung zu Einwegfunktionen
- Bestimmen Sie die Zeit für das Ausführen der schriftlichen Multiplikation der Faktoren 223 und 307.
- Bestimmen Sie die Zeit für das Ermitteln zweier Zahlen, deren Produkt 498276 ist.
- Bestimmen Sie die Zeit für das Ermitteln zweier Primzahlen, deren Produkt 154433 ist.
- Wie verändert sich die Situation, wenn Sie zusätzlich zum Produkt 154433 wissen, dass einer der beiden Primfaktoren 353 ist?