溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下java如何分解質因數，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
題目：將一個正整數分解質因數。例如：輸入90,打印出90=2x3 x3 x5。
程序分析：對n進行分解質因數，應先p找到一個最小的質數k，然后按下述步驟完成：
(1)如果這個質數恰等于n，則說明分解質因數的過程已經結束，打印出即可。
(2)如果n<>k，但n能被k整除，則應打印出k的值，并用n除以k的商,作為新的正整數n,重復執行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重復執行第一步。
package who;
import java.util.Scanner;
/**
分解質因數
@author jition
/
public class PrimeFactorDecompositon {
public static void main(String[] args) {
System.out.println("輸入所求正整數：");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int flag = 0;
// 質因數最小為2
int k = 2;
System.out.print(n + "=");
if (n < k) {
System.out.println("請輸入正整數大于2");
}
while (n >= k) {
if (k == n) {
System.out.print(k);
break;
} else if (n % k == 0) {
System.out.print(k + "");
n = n / k;
} else {
k++;
}
}
}
}
以上是“java如何分解質因數”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
