将一个正整数分解质因数（Java）

川长思鸟来 2023-10-12 13:51 30阅读 0赞

> 题目：将一个正整数分解质因数。例如：输入1023,打印出1023=3\*11\*31。

**目录**

1、解题思路

2、程序代码

3、程序输出

--------------------

## 1、解题思路 ##

> 从最小的质数开始，不断地将输入的正整数进行分解，直到无法再分解为止。具体实现方法为：从2开始循环到输入的正整数n，如果n能被i整除，就将i作为n的一个质因数，同时将n除以i，继续循环，直到n不能再被i整除为止。如果n不等于1，说明还有一个质因数没有被分解，将其输出即可。

## 2、程序代码 ##

public class Main {
        /**
         * 因式分解
         **/
        public static void factorization(int n) {
            System.out.print(n + "=");
            for (int i = 2; i <= n; i++) {
                while (n % i == 0) {
                    System.out.print(i);
                    n /= i;
                    if (n != 1) {
                        System.out.print("*");
                    }
                }
            }
            System.out.println();
        }
    
        public static void main(String[] args) {
            int n = 1023;
            factorization(n);
        }
    }

## 3、程序输出 ##

![98976b5325e94bc089b99cfc499dabcb.png][]

[98976b5325e94bc089b99cfc499dabcb.png]: https://img-blog.csdnimg.cn/98976b5325e94bc089b99cfc499dabcb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，30人围观）

还没有评论，来说两句吧...

相关阅读

相关将一个正整数分解质因数

将一个正整数分解质因数;例:输入:20;输出:20=2*2*5; package com.zr.demo01; import java.ut...

迷南。/ 2024年04月17日 05:28/ 0 赞/ 70 阅读

相关整数质因数分解

1 问题每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 2 方法 1. 先定义一

川长思鸟来/ 2024年03月23日 18:27/ 0 赞/ 41 阅读

相关将一个正整数分解质因数（Java）

> 题目：将一个正整数分解质因数。例如：输入1023,打印出1023=3\11\31。目录 1、解题思路 2、程序代码 3、程序输出 ---------------

川长思鸟来/ 2023年10月12日 13:51/ 0 赞/ 31 阅读

相关 C语言经典例14-将一个正整数分解质因数

目录 1 题目 2 分析 3 实现 4 运行结果 1 题目将一个正整数分解质因数。例如：输入 90 90 90，打印出 90 = 2

爱被打了一巴掌/ 2023年07月03日 07:20/ 0 赞/ 37 阅读

相关 JAVA：将一个正整数分解质因数。例如：输入90,打印出90=233*5。

package test1; import java.util.Scanner; public class Main12 {

你的名字/ 2023年06月26日 05:42/ 0 赞/ 1 阅读

相关 08_将一个正整数分解质因数

package test; import java.util.Scanner; / 题目：将一个正整数分解质因数。例如：

向右看齐/ 2022年07月26日 06:31/ 0 赞/ 250 阅读

相关将一个正整数分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=2\3\3\5。对n进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成： a)如果这个质数恰等

蔚落/ 2022年05月18日 08:29/ 0 赞/ 182 阅读

相关【经典100题】题目14 将一个正整数分解质因数

C语言实现 include<stdio.h> void main() { int num, n, i, j, t;

分手后的思念是犯贱/ 2022年04月05日 05:56/ 0 赞/ 196 阅读

相关正整数分解质因数(2)

package Java2012大赛; import java.util.ArrayList; import java.util.List;

系统管理员/ 2022年03月19日 11:57/ 0 赞/ 210 阅读

相关正整数分解质因数

package Java2012大赛; import java.util.ArrayList; import java.util.List;

ゞ浴缸里的玫瑰/ 2022年03月18日 20:48/ 0 赞/ 273 阅读