Temat: Zadanie "Liczby prawie pierwsze"

Cześć. Mam problem z zadaniem lpp. Mój program nie wyrabia się w limitach czasowych, przez co nie mam maksymalnej ilości punktów. Siedzę nad tym zadaniem już kilka godzin i nie mam pomysłu, jak mógłbym zredukować czas wykonywania programu. Czy mogę prosić o jakieś wskazówki? Z góry dzięki :D

Kod: https://pastebin.com/N8CW4E7r
Testy, których program przekracza limit czasowy: https://imgur.com/a/e5zf12y
rot13.com:

Pierwszy hint:
Anwcvrej mnfgnabj fvr pml vfgavrwr wnxnf vaan jynfabfp yvpmo cenjvr cvrejfmlpu cbmn glz, mr znwn qbxynqavr geml qmvryavxv.

Drugi hint:
Qnyrw mnhjnm, mr zhfvfm fcenjqmvp pml yvpmon wrfg cenjvr cvrejfmn qyn jvryh yvpmo. Ghgnw cemlqn Pv fvr nytbelgz m jlxynqh.
Bardzo dziękuję za pomoc! Dzięki tym wskazówkom udało mi się rozwiązać zadanie :D