题目描述
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如9=3*3,共有2个质因数。
输入描述
可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。
输出描述
对于每组数据,输出N的质因数的个数。
测试用例
输入:9
输出:2
输入:6
输出:2
输入:24
输出:4
实现思路
- 因为质因数不包含1所以求余时 i 从 2 开始
- 判断是否被整除,被整除的话个数 count 自增 1 输入的数 n = n / i
- 结束循环的条件为n = 1,当达到最后一个质因数时 n / i 的结果即为 1
function f(n) {
let count = 0