因式分解

于 2017-09-07 20:59:02 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： string

本文链接：https://blog.youkuaiyun.com/qq_33938417/article/details/77886861

java 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用Java实现的简单素因数分解算法。该算法通过循环判断从2开始的每个整数是否为输入数字的因子，并进行除法操作直至无法再被整除。程序利用Scanner类获取用户输入，并通过while循环结构完成素因数分解。

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

public class Test {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int number = sc.nextInt();
        int n = 2;
        int Indexes = 0;
        while(number!=1){

            while(number%n==0)
            {
                number /= n;
                Indexes++;
            }
            n=n+1;
            Indexes = 0;
            while(n%2==0){
                n = n+1;
            }

        }



    }
}