博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
因数分解
阅读量:6422 次
发布时间:2019-06-23

本文共 681 字,大约阅读时间需要 2 分钟。

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

public static void getNumber(int number){        int a = 2;        System.out.print(number + "=");        while(number > a){      //确保分解的数大于2,不然没有意义            if(number % a == 0){    //查看待分解数是否能被a整除                System.out.print(a + "*");    //能整除,则打印出来                number = number / a;    //number的值为除以a后剩下的数            }else{                a++;    //a自加一            }        }        System.out.print(a);    //把最后一位打印出来}

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

(1)如果质数a恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n <> a,但n能被a整除,则应打印出a的值,并用n除以a的商,作为新的正整数,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

转载于:https://www.cnblogs.com/aeolian/p/7721932.html

你可能感兴趣的文章
BGP最新的AS号:4-byte-as 转换为十进制及AS号兼容性
查看>>
Windows2008server R2 组策略批量更改本地管理员密码
查看>>
ubutnu安装geany
查看>>
webservice 之 Java CXF实战效果 RS WS(一)
查看>>
iOS企业证书发布流程
查看>>
我的友情链接
查看>>
Repository 与 DAO
查看>>
【vmcloudlab】Hyper-V平台上安装Linux集成服务
查看>>
Zabbix监控Windows主机
查看>>
Docker的文件系统
查看>>
IBM x3850 RAID5数据恢复方案及过程
查看>>
移动计算领域五大机遇:交通运输优势待挖掘
查看>>
如何把win7 旗舰版升级到sp1最新版本
查看>>
android 调用系统界面
查看>>
Software Enginering-------using git
查看>>
浅谈IP地址-1
查看>>
我的友情链接
查看>>
C#中的线程池使用(一)
查看>>
利用Windows Server Backup功能备份活动目录
查看>>
RAC维护手记08-ASM磁盘组信息查看常用命令
查看>>