刷题_31：分解因数

以你之姓@ 2023-09-30 22:42 23阅读 0赞

### 一.分解因数 ###

**题目链接：**

> [分解因数][Link 1]

**题目描述：**

> **所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。 先给出一个整数a，请输出分解后的因子。**

**输入描述：**

> **输入包含多组数据，每组数据包含一个正整数a（2≤a≤1000000）。**

**输出描述：**

> **对应每组数据，以“a = a1 \* a2 \* a3…”的形式输出因式分解后的结果。**

**示例1：**

> **输入：  
> 10  
> 18  
> 输出：  
> 10 = 2 \* 5  
> 18 = 2 \* 3 \* 3**

**个人总结：**

> **模拟一下就行了。**

**代码实现：**

import java.util.*;
    
    public class Main {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
        
                int n = sc.nextInt();
                System.out.print(n + " = ");
                for (int i = 2; i * i <= n; i++) {
        
                    while (n != i) {
        
                        if (n % i == 0) {
        
                            System.out.print(i + " * ");
                            n /= i;
                        } else {
        
                            break;
                        }
                    }
                }
                System.out.println(n);
            }
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/0f6976af36324f8bab1ea61e9e826ef5

发表评论取消回复

表情：

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

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

相关阅读

相关算法刷题笔记 Leetcode 31.下一个排列

[力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台][LeetCode_ -] 下一个排列 //leetcode submit region beg

柔情只为你懂/ 2024年03月24日 22:56/ 0 赞/ 67 阅读

相关【Java版oj】day31美国节日、分解因数

目录一、美国节日（1）原题再现（2）问题分析（3）完整代码二、分解因数（1）原题再现（2）问题分析（3）完整代码三、DFS深度优先列举所

冷不防/ 2024年03月24日 17:43/ 0 赞/ 41 阅读

相关刷题_31：分解因数

一.分解因数题目链接： > [分解因数][Link 1] 题目描述： > 所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2

以你之姓@/ 2023年09月30日 22:42/ 0 赞/ 24 阅读

相关 C语言实现因数分解

笔者使用CFree编译器，实现了对输入的任意因数进行分解的功能，相当于Matlab中的factor函数。 \include <stdio.h> \include <ma

墨蓝/ 2023年07月19日 12:06/ 0 赞/ 2 阅读

相关 python递归调用实现整数的因数分解

-- coding: utf-8 -- """ Created on Mon Oct 21 21:16:27 2019 @author: asus """

╰+攻爆jí腚メ/ 2023年06月12日 08:34/ 0 赞/ 23 阅读

相关分解因数递归_递归分解WAR文件

分解因数递归抽象是否曾经需要分解WAR文件以及分解WAR文件中的所有JAR文件？是的，我也是！我写了ferris-war-exploder来爆炸： 1.

素颜马尾好姑娘i/ 2023年02月25日 03:55/ 0 赞/ 111 阅读

相关分解因数

描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 \ a2 \ a3 \ ... \ an，并且1 < a1 <= a2 <= a3 <= ... <=

柔光的暖阳◎/ 2022年06月13日 08:56/ 0 赞/ 188 阅读

相关 UVa10791 - Minimum Sum LCM （分解因数）

输入n，求两个正整数，是他们的最小公倍数为n，并且是其中最小的一组，输出他们的和。唯一分解定理 n=ap1 \ bp2 \ cp3…… 任何一个大于1的自然数 N,如果

Love The Way You Lie/ 2022年06月08日 10:09/ 0 赞/ 179 阅读

相关 UVA - 10699 - Count the factors（分解素因数）

给出一个很大的数，然后判断素因数的个数，我们先打一个素数数组，里面全存的是素数；然后注意判断是否可以被整除，如果可以就一口气除到不能除尽为止，然后换下一个素数，继续上述操

墨蓝/ 2022年06月07日 00:23/ 0 赞/ 143 阅读

相关 Codeforces 151C(分解因数)

问题描述: You can't possibly imagine how cold our friends are this winter in Nvodsk! Two of

红太狼/ 2022年06月04日 07:44/ 0 赞/ 153 阅读