质因数的个数--java/C++

版权声明：本文为博主原创文章，未经博主允许不得转载 https://blog.csdn.net/zhang__shuang_/article/details/83301649

题目如下：

求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入描述:

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出描述:

对于每组数据，输出N的质因数的个数。

                                                注：注释部分为重点看的部分。

java实现：

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String []args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLong()){
            Long num=sc.nextLong();
            System.out.println(divide(num));
        }
        
        
    }
    static boolean prime(long n){
        for(int i=2;i<=Math.sqrt(n);i++){
            if(n%i==0)
                return false;
         }
        return true;
    }
    
    static int divide(long m){
        if(m==1)
            return 0;
        else if(prime(m))
            return 1;
        else{
            for(int i=2;i<=Math.sqrt(m);i++){
                if(m%i==0)
                    return divide(i)+divide(m/i);
            }
        }
        return 0;  //没有此句编译报错，显示没有return语句
    }
}

C++实现： 

#include<iostream>
#include<cmath>
using namespace std;
bool prime(int n){
    int i=0;
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0)
            return false;
    }
    return true;
}
int divide(int n){
    if(n==1)
        return 0;
    else if(prime(n))
        return 1;
    else{
        int i=2;
        for(i=2;i<=sqrt(n);i++){
            if(n%i==0)
                return divide(i)+divide(n/i);
        }
        return 0;//与java相同，没有此句将会编译报错
    }
}

int main(){
    int n;
    while((scanf("%d",&n))!=EOF){
        cout<<divide(n)<<endl;
    }
}