整数因子分解法

来源:互联网 发布:如何自学数控编程 编辑:程序博客网 时间:2024/05/03 07:38
import java.util.Scanner;/** * * @author x_zhaohu */public class NumberSplit {    static int count = 0;    /**     * @param args the command line arguments     */    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        long number = in.nextLong();        dfs(number);        System.out.println(count);    }        public static void dfs(long number) {        if (number == 1)            count++;        else {            for (long i = 2; i <= number; i++) {                if (number % i == 0)                    dfs(number/i);            }        }    }}

0 0