CerințaAfișează descompunerea lui n în factori primi: pentru fiecare factor, pe câte un rând, factorul și exponentul.
Date de intrare
Un număr natural n.
Date de ieșire
Câte un rând „factor exponent”, în ordine crescătoare a factorilor.
Restricții
2 ≤ n ≤ 10¹²
Indicație
Împarte la d cât timp se poate, apoi treci la d + 1. Ce rămâne > 1 la final este prim.
Exemplu de test
Date de intrare360
Rezultat așteptat2 3
3 2
5 1
Date de intrare2
Rezultat așteptat2 1
MOD DEMONSTRATIVLucrezi fără cont: lucrarea se păstrează doar în acest browser. Verificarea și indiciile funcționează complet. Creează un cont ca să predai lucrarea și să strângi XP.