求质因数个数

题目

求质因数个数
怎样求自然数N的质因数个数?

答案

把自然数分解质因数,即可求出质因数个数.如
24=2*2*2*3
所以它的质因数有二个(因数重复时只算一个)
又如
210=2*3*5*7
所以它的质因数有四个