Nem teljesen értem, hogy ezt a feladatot akkor most egy polinóm idejű algoritmussal akarod megoldani? Mert szerintem c szám prímtényezős felbontását nem fogod polinóm időben előállítani, szóval valahogy máshogy kéne próbálkozni...