Domanda di colloquio di Soochow University

Prime Factorization and some algorithm question