快捷導(dǎo)航

Java實(shí)現(xiàn)整數(shù)分解質(zhì)因數(shù)的方法示例

更新時(shí)間：2017年12月14日 10:04:46 作者：Hisom

這篇文章主要介紹了Java實(shí)現(xiàn)整數(shù)分解質(zhì)因數(shù)的方法,結(jié)合實(shí)力形式分析了質(zhì)因數(shù)分解的原理與實(shí)現(xiàn)方法,涉及java數(shù)值運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java實(shí)現(xiàn)整數(shù)分解質(zhì)因數(shù)的方法。分享給大家供大家參考，具體如下：

題目?jī)?nèi)容：

每個(gè)非素?cái)?shù)（合數(shù)）都可以寫成幾個(gè)素?cái)?shù)（也可稱為質(zhì)數(shù)）相乘的形式，這幾個(gè)素?cái)?shù)就都叫做這個(gè)合數(shù)的質(zhì)因數(shù)。

比如，6可以被分解為2x3，而24可以被分解為2x2x2x3。

現(xiàn)在，你的程序要讀入一個(gè)[2,100000]范圍內(nèi)的整數(shù)，然后輸出它的質(zhì)因數(shù)分解式；當(dāng)讀到的就是素?cái)?shù)時(shí)，輸出它本身。

輸入格式:

一個(gè)整數(shù)，范圍在[2,100000]內(nèi)。

輸出格式：

形如：

n=axbxcxd

或

n=n

所有的符號(hào)之間都沒有空格，x是小寫字母x。

輸入樣例：
18
輸出樣例：
18=2x3x3

代碼示例：

import java.util.Scanner;
public class Main {
  public static boolean isPrime(int i)
  {
    boolean isPrime = true;
    //除到i的平方根就可以判斷
    for (int j = 2; j<=Math.sqrt(i);j++)
    {
      if(i%j==0)
        isPrime = false;
    }
    return isPrime;
  }
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    System.out.println("腳本之家 - 分解質(zhì)因數(shù)測(cè)試：");
    Scanner in = new Scanner(System.in);
    int n = in.nextInt();
    String out = n + "=";
    if(isPrime(n))
    {
      out = out+ n;
    }
    else
    {
      while(n!=1)
      {
        for(int j=2;j<=n;j++)
        {
          //對(duì)最后一個(gè)進(jìn)行特殊處理
          if(j==n)
          {
            n=1;
            out = out + j;
            break;
          }
          if(n%j==0)
          {
            n=n/j;
            out = out + j+"x";
            break;
          }
        }
      }
    }
    System.out.println(out);
    in.close();
  }
}

運(yùn)行結(jié)果：

PS：這里再為大家推薦幾款計(jì)算工具供大家進(jìn)一步參考借鑒：

在線分解質(zhì)因數(shù)計(jì)算器工具：
http://tools.jb51.net/jisuanqi/factor_calc

在線一元函數(shù)（方程）求解計(jì)算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi

科學(xué)計(jì)算器在線使用_高級(jí)計(jì)算器在線計(jì)算：
http://tools.jb51.net/jisuanqi/jsqkexue

在線計(jì)算器_標(biāo)準(zhǔn)計(jì)算器：
http://tools.jb51.net/jisuanqi/jsq

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Mybatis?批量更新實(shí)體對(duì)象方式
這篇文章主要介紹了Mybatis?批量更新實(shí)體對(duì)象方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-11-11
SpringBoot萬字爆肝高級(jí)配置
SpringBoot不僅支持常規(guī)的properties配置文件，還支持yaml語言的配置文件，yaml是以數(shù)據(jù)為中心的語言，在配置數(shù)據(jù)的時(shí)候具有面向?qū)ο蟮奶卣鳌pplication.properties是比較常見的配置文件，SpringBoot的全局配置文件的作用是對(duì)一些默認(rèn)配置的配置值進(jìn)行修改
2022-07-07
前端和后端時(shí)間不一致問題解決的實(shí)踐指南
這篇文章主要給大家介紹了關(guān)于前端和后端時(shí)間不一致問題解決的實(shí)踐指南,在SpringBoot項(xiàng)目中,可以通過設(shè)置application.yml文件中的屬性來統(tǒng)一時(shí)間格式和時(shí)區(qū),從而確保序列化和反序列化過程中的時(shí)間和時(shí)區(qū)一致性,需要的朋友可以參考下
2025-01-01
詳解Java實(shí)現(xiàn)分治算法
分治算法（divide and conquer）是五大常用算法(分治算法、動(dòng)態(tài)規(guī)劃算法、貪心算法、回溯法、分治界限法)之一，很多人在平時(shí)學(xué)習(xí)中可能只是知道分治算法，但是可能并沒有系統(tǒng)的學(xué)習(xí)分治算法，本篇就帶你較為全面的去認(rèn)識(shí)和了解分治算法
2021-06-06
SpringBoot中@ConditionalOnBean實(shí)現(xiàn)原理解讀
這篇文章主要介紹了SpringBoot中@ConditionalOnBean實(shí)現(xiàn)原理，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-02-02
JVM的垃圾回收算法一起來看看
這篇文章主要為大家詳細(xì)介紹了JVM的垃圾回收算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-03-03
IDEA報(bào)錯(cuò):java?找不到符號(hào)圖文解決過程
這篇文章主要給大家介紹了關(guān)于IDEA報(bào)錯(cuò):java?找不到符號(hào)解決的相關(guān)資料,運(yùn)行項(xiàng)目時(shí)Idea報(bào)錯(cuò),提示找不到符號(hào),但是這個(gè)類在項(xiàng)目里是存在的,網(wǎng)上找了很多文章都沒解決,浪費(fèi)了一個(gè)下午終于弄好了,記錄一下,需要的朋友可以參考下
2023-08-08
SpringBoot使用thymeleaf模板過程解析
這篇文章主要介紹了SpringBoot使用thymeleaf模板過程解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-12-12
SpringBoot如何引入緩存提高單次查詢數(shù)據(jù)效率
這篇文章主要介紹了SpringBoot如何引入緩存提高單次查詢數(shù)據(jù)效率問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-01-01
JAVA調(diào)用JavaScript方法代碼示例
我們都知道腳本語言非常靈活,在處理某些問題的時(shí)候Java實(shí)現(xiàn)用十幾行來寫,用js可能不到十行就寫完,并且非常簡(jiǎn)潔,這篇文章主要給大家介紹了關(guān)于JAVA調(diào)用JavaScript方法的相關(guān)資料,需要的朋友可以參考下
2023-10-10