Suche Tool für Primfaktorzerlegung

[Codewalker]

Ich bin für einen Kryptologie-Kurs auf der Suche nach einem Programm, dass möglichst effizient (soweit eben möglich) eine Primfaktorzerlegung einer Zahl n durchführen kann. Dabei ist n das Produkt von genau 2 Primzahlen und soll mehr als 100 dezimale Stellen haben. Mir ist durchaus klar, dass das relativ lange dauern kann - daher wäre es spitze, wenn das Programm seinen Zustand speichern könnte und später weiterrechnen könnte (ist aber Bonus, geht im Notfall auch über eine VM).
Kennt jemand ein solches Programm oder kann etwas entsprechendes empfehlen?