建站
咨詢
售后
建站咨詢
新聞中心
小編給大家分享一下java如何分解質(zhì)因數(shù)，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
東安網(wǎng)站建設(shè)公司成都創(chuàng)新互聯(lián)公司,東安網(wǎng)站設(shè)計(jì)制作，有大型網(wǎng)站制作公司豐富經(jīng)驗(yàn)。已為東安近千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)公司要多少錢(qián)，請(qǐng)找那個(gè)售后服務(wù)好的東安做網(wǎng)站的公司定做！
題目：將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2x3 x3 x5。
程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先p找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：
(1)如果這個(gè)質(zhì)數(shù)恰等于n，則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，打印出即可。
(2)如果n<>k，但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)n,重復(fù)執(zhí)行第一步。
(3)如果n不能被k整除，則用k+1作為k的值,重復(fù)執(zhí)行第一步。
package who;
import java.util.Scanner;
/**
分解質(zhì)因數(shù)
@author jition
/
public class PrimeFactorDecompositon {
public static void main(String[] args) {
System.out.println("輸入所求正整數(shù)：");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int flag = 0;
// 質(zhì)因數(shù)最小為2
int k = 2;
System.out.print(n + "=");
if (n < k) {
System.out.println("請(qǐng)輸入正整數(shù)大于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如何分解質(zhì)因數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！
網(wǎng)站題目：java如何分解質(zhì)因數(shù)
標(biāo)題網(wǎng)址：http://www.dlmjj.cn/article/pecpos.html
