Jo das ist normal.
Prime steigert mit der Zeit die Größe der FFTs (Fast-Fourier-Transformations). Je größer die FFTs ausfallen, desto geringer die Belastung für die CPU. Ich kann nicht genau sagen, warum das so ist. Müsst ich mich mit näher befassen.
Warum man allerdings eine Fourier Transformation für Primzahlen macht, ist mir unschlüssig.

Ich kenne nur die allgemeine Formel für ein paar Primzahlen: "2 hoch bekannte Primzahl minus 1". Die steht schließlich in dem kleinen Taskleistensymbol für Prime95
mfg
SilentKilla