java将一个正整数分解质因数

最新推荐文章于 2023-06-11 09:01:00 发布

原创最新推荐文章于 2023-06-11 09:01:00 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java分解质因数

Java算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用Java语言实现的分解质因数的程序。程序通过递归方式，将输入整数分解为其质因数，并打印出来。通过交互式输入获取待分解的整数，确保程序的实用性。

1
2
3 import java.io.*;
4
5 public class Factorization
6 {
7         public void division(int input)
8         {
9                 for(int i = 2; i <= input / 2; i++)
10                 {
11                         if(input % i == 0)
12                         {
13                                 System.out.print(i + "*");
14                                 division(input / i);
15                         }
16                 }
17                 System.out.print(input);
18                 System.exit(1);//因为我们这里使用了递归的原因，所以这里必须要释放所有参数；否则，之前没运行完的参数会继续运行
19         }
20
21         public static void main(String[] args)
22         {
23                 Factorization f = new Factorization();
24
25                 String s = "";
26                 try
27                 {
28                         BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
29                         s = in.readLine();
30
31                 }
32                 catch(IOException e){}
33                 int input = Integer.parseInt(s);
34
35                 System.out.print(input + "的分解质因数为：" + input + "=");
36                 f.division(input);
37         }
38 }