Afişează mesaje
am citit toate indiciile de pe forum, dar tot nu inteleg cum sta treaba cu ciurul lui eratostene...nu ma prind kum m`ar ajuta generarea numerelor prime pentru cazul in care eu trebuie sa verific dak a si b sunt prime intre ele
citeste despre functia totient in special. aia te ajuta
Pai o fractie este ireductibila daca cel mai mare divizor comun este 1.
Revenind la problema, care e treaba cu testele , imi ia timp de executie > 2secunde , iar codul este destul de simplu.
