题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
一、质因数:素数
二、正整数n分解的思路,先找一个最小的质因数m,
1)若m==n,则分解完毕打印输出,否则2)
2)若m<n,且n%m==0,打印出m的值,除数n/m判断是否能被m整除,若能,重复2),不能则3)
3)m++,执行1)
那么因子为什么不用判断是否为质数呢?因为第2)步的重复执行,把不是质数的数pass掉了,比如20的因子4不是质数,但它已经被2*2取代了
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
一、质因数:素数
二、正整数n分解的思路,先找一个最小的质因数m,
1)若m==n,则分解完毕打印输出,否则2)
2)若m<n,且n%m==0,打印出m的值,除数n/m判断是否能被m整除,若能,重复2),不能则3)
3)m++,执行1)
那么因子为什么不用判断是否为质数呢?因为第2)步的重复执行,把不是质数的数pass掉了,比如20的因子4不是质数,但它已经被2*2取代了