华为OD机考题(HJ6 质数因子)

前言

经过前期的数据结构和算法学习,开始以OD机考题作为练习题,继续加强下熟练程度。

描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

数据范围: 1≤𝑛≤2×109+14 1≤n≤2×109+14

输入描述:

输入一个整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。

示例1

输入:

180

输出:

2 2 3 3 5

实现原理与步骤

1.从最小的质数 2 开始,检查是否能整除该数。

2.如果能整除,则将该质数作为因子,并继续用商进行下一步检查。

3.重复上述过程直到商为 1。

实现代码

java 复制代码
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int input=in.nextInt();
        List<Integer> factors = new ArrayList<>();
        while(input%2==0){
            input/=2;
            factors.add(2);
        }
        for(int i=3;i<=Math.sqrt(input);i+=2){
            while(input%i==0){
                input/=i;
                factors.add(i);
            }
        }
        if(input>2){
            factors.add(input);
        }
        for(int i=0;i<factors.size();i++){
            System.out.print(factors.get(i)+" ");
        }

    }
}

1.QA:

相关推荐
哪 吒1 天前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
蜗牛的旷野13 天前
华为OD机试_2025 B卷_矩形相交的面积(Python,100分)(附详细解题思路)
开发语言·python·华为od
_不会dp不改名_14 天前
华为OD 最小循环子数组
算法·华为od·kmp
m0_6407435614 天前
华为OD-2024年E卷-字符串化繁为简[200分] -- python
python·华为od
小猫咪怎么会有坏心思呢14 天前
华为OD机考-生成哈夫曼树-二叉树(JAVA 2025B卷)
java·开发语言·华为od
小猫咪怎么会有坏心思呢15 天前
华为OD机试-云短信平台优惠活动-完全背包(JAVA 2024E卷)
java·开发语言·华为od
小猫咪怎么会有坏心思呢15 天前
华为OD机考-小明减肥-DFS(JAVA 2025B卷)
java·华为od·深度优先
小猫咪怎么会有坏心思呢16 天前
华为OD机考-最小循环子数组-字符串(JAVA 2025B卷)
java·开发语言·华为od
m0_6407435617 天前
华为OD-2024年E卷-中文分词模拟器[200分] -- python
python·华为od·中文分词
小猫咪怎么会有坏心思呢17 天前
华为OD机试-最佳植树距离-二分(JAVA 2025A卷)
java·开发语言·华为od