求一个数的质数因子
Posted 冬马党
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求一个数的质数因子相关的知识,希望对你有一定的参考价值。
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
最后一个数后面也要有空格
思路:网上参考大佬的思路,自己怎么也想不出来
private static void shape(int n){ StringBuilder result = new StringBuilder(); while (n != 1){ for (int i = 2; i <= n ; i++) { if(n % i == 0){ n /= i; result.append(i ).append(" "); break; } } } System.out.println(result); }
以上是关于求一个数的质数因子的主要内容,如果未能解决你的问题,请参考以下文章