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 分解质因数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。