Factorization is a non\|polynomial problem for the present computers. It is the basis of the public cryptography. In this paper, we discuss the Shor's quantum algorithm on a quantum computer, which is the algorithm using the coherence and entanglement of quantum states on which the quantum logic gates act. We then emphasize from the theoretical principle and the experimental realization the efficiency of the quantum factorization by using the ...