質因數的個數--java/C++

題目如下：

求正整數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;
    }
}