找一个数的质因数

最新推荐文章于 2025-02-05 14:23:02 发布

原创最新推荐文章于 2025-02-05 14:23:02 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java实现的质因数分解算法，通过循环和条件判断，将输入的整数分解为其所有质因数的乘积。该算法适用于数学和计算机科学领域的初学者，帮助理解质因数分解的基本概念。

package com.lcc;

import java.util.Scanner;
//质因数
public class zhiyingshu {
    public static void main(String[] args) {
        System.out.print("请输入一个整数：");
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        System.out.print(num+"=");
        for (int i = 2; i <= num; i++) {
            if (num%i==0&&num!=i){
                System.out.print(i+"*");
                num=num/i;//防止重复
                i=2;
            }
            if (i==num){
                System.out.print(num);
            }
        }
    }
}