Iau Killed by Signal la ultimele 5 teste, si sunt destul de sigur ca nu sunt probleme de memorie, stie cineva de ce?
Later Edit: Se pare ca aveam probleme cu memoria, ciurul meu genera numere prea mari(nu pusesem i*i<=n ci doar i), acum am luat 100pct:).

Am incercat sa folosesc alogritmul baza pe Teorema lui Fermat si ceea ce trebuia sa verific era daca  (a^n -a)%n==0 -- unde a=numarul ales la intamplare 1>a>n; iar n numarul pe care il verificam.  Problema este ca daca avem de ex. n=200 si a= 50, atunci 50^200 devine cam greu de calculat fara sa iesi din memorie . Presupun ca iti poti da seama daca (a^n -a)%n==0  fara sa calculezi, dar nu prea stiu cum