Also wenn du nichts am Algorithmus machen kannst ist das natürlich blöd.
Im Prinzip berechnest du ja alle Primzahlen unter 1000000 und zählst diese.
Ich hab mal nen alten Algo von meinen
Project Euler Aufgaben rausgekramt, und den das Berechnen lassen. Der lag unter 1 sec. hat also immer 00:00:00 ausgegeben.
Wenn du allerdings wirklich den vorgegebenen Code nehmen musst, dann siehts schlecht aus für dich. Wirklich Zeit sparen kannst du nur wenn du schneller = anders auf dein Ziel kommst, und das wäre ja wieder eine Algorithmische Änderung.