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

本文共 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

你可能感兴趣的文章
CVPR文章抢先看!这5篇最有趣,不容错过!
查看>>
新型智慧城市建设绘出沈阳“N朵云”
查看>>
为多云平台选择云配置管理工具
查看>>
史上比较用心的纯代码实现AutoLayout
查看>>
为什么Linux安全 基于它的安卓不安全呢?
查看>>
美国高通公司携手贵州 研发数据中心服务器芯片
查看>>
步步学LINQ to SQL:为实体类添加关系
查看>>
差异化方案和定制化产品 化解智慧城市难题
查看>>
软件测试工具MonkeyTalk使用方法
查看>>
使用python进行文件备份
查看>>
《数据结构与抽象:Java语言描述(原书第4版)》一JI2.2.1 延缓处理:throws子句...
查看>>
看,那人好像一个产品狗,对,这就是产品狗
查看>>
《 Java并发编程从入门到精通》 Java线程池的监控
查看>>
《Ansible权威指南》一1.8 Python多环境扩展管理
查看>>
《全栈性能测试修炼宝典 JMeter实战》—第1章 1.5节从招聘要求看岗位价值
查看>>
Gartner2017年十大技术趋势
查看>>
sum() 函数性能堪忧,列表降维有何良方?
查看>>
fastreport 导出图片并打印
查看>>
学习html我们从百度百科开始
查看>>
如何Spring Cloud Zuul作为网关的分布式系统中整合Swagger文档在同一个页面上
查看>>