factorizare

@while(n > 1) { if(n % d 0) // daca d e divizor { long long e = 0; while(n % d 0) // cat timp divizorul acesta inca mai e valid { e++; // creste exponentul n /= d; // imparte iar } cout << d << ‘ ‘ << e << endl; } else d++; // mareste divizorul daca nu

if(d*d > n) // n are cum ca d patrat sa fie mai mare decat n d = n; }@