java:将一个正整数分解质因数java。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行

程序分析:对n进行分解质因数應先找到一个最小的质数i,然后按下述步骤完成:
(1)如果这个质数恰等于n则说明分解质因数的过程已经结束,打印出即可
(2)如果n > i,但n能被i整除则应打印出k的值,并用n除以i的商,作为新的正整数你n,重复执行第一步
(3)如果n不能被i整除,则用i+1作为i的值,重复执行第一步

在题意分析清楚之后,你要思考的就是这个题可以用什么知识点完成怎么书写,然后在去写代码如果这些弄不清楚,逻辑判断不准确就无从下掱,这是这几天犯的最大的问题

于n则说明分解质因数的过程已經结束,打印出即可

(2)如果n<>k,但n能被k整除则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步

(3)如果n不能被k整除,则用k+1作为k嘚值,重复执行第一步

12.题目:将一个正整数分解质因数java例如:输入90,打印出90=233*5。
程序分析:对n进行分解质因数应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n则说明分解质因数的过程已经结束,打印出即可
(2)如果n<>k,但n能被k整除则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步


我要回帖

更多关于 将一个正整数分解质因数java 的文章

 

随机推荐