将一个正整数分解质因数

最新推荐文章于 2020-05-07 15:16:29 发布

原创最新推荐文章于 2020-05-07 15:16:29 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

编程基础、专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用Java实现的正整数质因数分解的方法。通过寻找最小质数逐步分解目标数字，最终输出该数字的所有质因数。文章提供了一个完整的代码示例，演示了如何对任意输入的正整数进行质因数分解。

题目：将一个正整数分解质因数.例如：输入60,打印出60=2 * 2 * 3 * 5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n > k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

代码：

public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       System.out.println("请输入一个正整数：");
       int n = sc.nextInt();
       int k = 2;
       System.out.print(n + "=");
       while(k <= n){
           if(k==n){
               System.out.println(n);
               break;
           }else if(n % k == 0){
               System.out.print(k + " * ");
               n = n / k;
           }
           else{
               k++;
           }
       }
   }