Pentru cel mai mare numai
Mda .. din pacate cred ca nu am fost atent la acest aspect si probabil ca daca faci cu cel mai mare numar prim atunci iei 100.
Nu este corect sa te uiti doar la cel mai mare numar prim care divide A si solutia oficiala le exploreaza pe toate (de unde si SQRT(P)-ul din complexitate).
Contra-exemplu:
A = 2^10 * 3
Daca il consideri doar pe 3 atunci B ar fi 3
Daca il consideri pe 2 atunci B este, evident, mai mare (nu mai stiu cat dadea).
Have fun,
Silviu