js 正整数分解质因数
背景:
质因数 [3] 就是一个数的约数,并且是质数。
比如8=2×2×2,2就是8的质因数;
12=2×2×3,2和3就是12的质因数。
把一个式子以12=2×2×3的形式表示,叫做分解质因数。
题目要求
例如:输入90,打印出90=2x3x3x5。输入60=2x2x3x5。
思路:
1.写一个判断是否是质数的函数:
//质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
//定义函数名:isPrime(形参:n)
function isPrime(n) {
//形参:需要的数据
//循环:从2开始,到它本身的开根的数结束(提高效率)
for (var i = 2; i <= Math.sqrt(n); i++