Factors 分解质因数

package com.yourself.yours;import java.util.Scanner;/***************************************************************** * @author cc Factors * 分解质因数 如： 输入90 打印 90=2*3*3*5 * 分析： 对n进行分解质因数 * 1.设定最小的质数 k=2；* 2.if k==n 说明n本身就是质因数 分解过程完成 ，直接打印 * 3.if n!=k打印k，并用n除以k的商，作为新的正整数n，重复执行第二步 * 4.if n%k != 0 则用k+1作为k的值，重复第二步*************************************************************** */ public class Factors {public static void main(String[] args) {// TODO Auto-generated method stubScanner s = new Scanner(System.in);System.out.println("please input a number of positive integer: ");int c = s.nextInt();printFactors(c, makeFactors(c));;}private static StringBuffer makeFactors(int n) {int k = 2;// set the small factorsStringBuffer strb = new StringBuffer();// save the everybody of the factorswhile (k <= n) {if (k == n) {strb.append(n);break;} else if (n % k == 0) {strb.append(k);n = n / k;} else {k++;}}return strb;}private static void printFactors(int clientNumber, StringBuffer factors){for(int i = 0; i < factors.length()-1; i++){if(i % 2 == 0){factors.insert(i+1, "*");}}System.out.println(clientNumber + "=" + factors);}}

转载于:https://www.cnblogs.com/flyingsir/p/3983719.html

总结

以上是生活随笔为你收集整理的Factors 分解质因数的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。