Java代码练习题目，Java初级实战，分解质因数

最新推荐文章于 2022-06-14 14:07:44 发布

持修upandup

最新推荐文章于 2022-06-14 14:07:44 发布

阅读量122

点赞数

分类专栏： Java学习文章标签： java 算法

本文链接：https://blog.csdn.net/bbdreamdotrue/article/details/113479805

版权

这篇博客主要介绍了Java编程中的一项基础练习——如何分解质因数，适合初级Java学习者进行实战操作。

摘要由CSDN通过智能技术生成

Java代码练习题目，Java初级实战，分解质因数

题目：将一个正整数分解质因数。

package com.Bbdream;

import java.util.ArrayList;
import java.util.Scanner;

public class PrimeFactor {

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);

            System.out.println("输入正整数N（N>1):");
            int number = input.nextInt();
            System.out.printf("分解质因数：\n%d = ", number);
            test1(number);

            System.out.printf("\n%d的质因数有：", number);
            test2(number);

    }

    //分解质因数
    public static void test1(int num) {
        for(int i=2; i<=num; i++){
            if( num % i == 0){
                System.out.print( i + (num>i ? " × ":"\n") );	//或放入数组备用
                test1(num/i);									//递归
                break;											//停止往后计算
            }
        }
    }
    //列举