import java.io.*;

原创于 2014-08-17 22:59:53 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编译器 #c语言 #内存

本文介绍了一个使用Java编程语言实现整数分解质因数的算法，通过递归方式将输入整数逐步分解为质因数并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.io.*;
public class Factorization 
{
    public void division(int input)
    {
        for(int i = 2; i <= input / 2; i++)
        {
            if(input % i == 0)
            {
            System.out.print(i + "*");
            division(input / i);
            }
        }
        System.out.print(input);
        System.exit(0);//不能没有这句，否则结果会报错
    }
    
    public static void main(String[] args)
    {
        Factorization f = new Factorization();
        
        String s = "";
        try
            {
            BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
            s = in.readLine();
            
            }
        catch(IOException e){}
        int input = Integer.parseInt(s);
        
        System.out.print(input + "的分解质因数为：" + input + "=");
        f.division(input);
    }
}