比如说此合数是108,那就先除以最小的质数2,得到54,还能除2就再除得到27,不能除2了,就再取比2大的质数中最小的就是3,在除以3,得到9,不断重复知道原来的数变成1或是一个质数,108分解后就是108=2*2*3*3*3；再如91就是91/2,不能整除,换一个质数,91/3还不行,再换成5,又不行,换成7,就行了,91/7=13,13是质数不用再除,91=7*13.
还有一点就是一个合数的每一个质因数的平方不会大于这个合数的本身,如果一个数A,尝试求质因数,试到这个质数平方比A大的话,那么A就是质数了.