分解整数的质因数 java + c++

package com.patience.interview.huawei;

import java.io.BufferedReader;
import java.io.InputStreamReader;


public class ResolvePrimeNumber {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String nStr = br.readLine();
        Long n = Long.valueOf(nStr);
        long k = (long)Math.sqrt(n);
        handle(n,k);
    }
    static void handle(long n,long sqrt){
        int begin = 2;
        while(n >= sqrt){
            if(n % begin == 0){
                System.out.print(begin+" ");
                n /= begin;
            }else{
                begin++;
            }
        }
        System.out.println(n == 1 ? "": n+" ");
        
    }
}