栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java算法之因式分解

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java算法之因式分解

前言

本次文章解决的是使用java代码求一个正整数的质因数
如:输入90,打印出90=233*5

一、程序分析

对一个正整数进行分解质因数的话,应该先从最小的质数开始,
例如,我们的正整数为a,质数为i
则当a能被i整除的时候,i就是a的一个质因数,此时a的值就应该是a除以i的值,
直到a等于i时,此时分解过程就已经结束

二、代码展示 1.引入库

代码如下(示例):

		Scanner in = new Scanner(System.in);
        System.out.println("请输入需要分解质因数的正整数:");
        int a = in.nextInt();
        int i = 2;
        System.out.print(a+"=");
        //判断当前的质数是否小于等于a,如果小于等于则进入循环
        while(i<=a){
            //如果当前的质数等于i时,说明分解质因数的过程已经结束,跳出循环
            if (a==i){
                System.out.print(i);
                break;
            }
            //如果a可以被i整除,说明i就是a其中之一的质因数,打印出来
            if (a%i==0){
                //把a除于i的值重新赋值给a
                a = a/i;
                System.out.print(i+"*");
            }else{
                //如果不能整除就让i加一
                i++;
            }
        }
总结

本次内容的话只要搞懂如何进行分解质数出来就很好理解了

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/970816.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号