java将一个整数质数分解

KEY_Init

于 2021-06-04 22:17:22 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/KEY_Init/article/details/117574230

java 专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何使用Java编程语言将一个整数分解为质因数。通过算法实现，找出给定整数的所有质数因子，详细阐述了分解过程和技术要点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * @author bqb
 * @create 2021 05 16:09
 */
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List list=new LinkedList();
        int n = sc.nextInt();
        int x=n;//记录一下输入的数字
        int i=2;//用来除的数，检验n是否为质数
        while(n>1){//最后如果n小于1说明已经没有整数因数了
            if(n%i==0){
                n=n/i;//如果n可以被i整除，那么将n整除返回
                list.add(i);//记录已经除过的数
            }
            else {
                i++;
            }
        }
        String str=x+"=";
        str+=list.get(0);
        for(i=1;i<list.size();i++){
            str+="*"+list.get(i);
        }
        System.out.println(str);
    }
}