-
java分解质因数的代码,求一个正整数分解质因数
下面要给大家分享的就是java分解质因数的相关内容,一起来了解一下具体题目和代码实现方式吧。一、题目将一个正整数分解质因数例:输入90,打印出90=2*3*3*5二、思路对n进行分解质因数,应该要最先找到一个最小的质数k,之后,按照下面的步骤来完成:1、假如,这个质数恰等于n,那么就表示分解质因数的过程已经结束了,只要打印出来就可以了2、假如,n<>k,可是n可以被k整除,那么就应该要打印出K的值,并且,用n除以k的商,作为新的正整数n,重复执行第一步3、假如,n不可以被k整除,那么