日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

java - 分解质因数

發布時間:2025/3/12 编程问答 25 豆豆
生活随笔 收集整理的這篇文章主要介紹了 java - 分解质因数 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

根據提示輸入一個正整數,用java程序進行分解質因數。例如:輸入 90,打印出 90=233*5

原理分析:
1.對 n 進行分解質因數,應先找到一個最小的質數 k,然后按下述步驟完成:
2.如果這個質數恰等于 n,則說明分解質因數的過程已經結束,打印出即可。
3.如果 n <> k,但 n 能被 k 整除,則應打印出 k 的值,并用 n 除以 k 的商,作為新的正整數,的 n,重復執行第一步
4如果 n 不能被 k 整除,則用 k+1 作為 k 的值,重復執行第一步。

結果演示

代碼展示

package com.one;import java.util.Scanner;public class Fjzys {public static Scanner input = new Scanner(System.in);public static void main(String[] args) {System.err.println("請輸入一個數:");int x = input.nextInt();System.out.print(x+"=");int i=2;while(i<=x){ //使用循環來找到可以被整除的數,然后通過out函數輸出if(i == x){ //如果相等的話,就說明這個數沒有因數,只有1和它自己;System.out.println(i);break;}else if(x % i ==0){ //如果這個數有因數,然后找到除去這個因數后的值,繼續循環System.out.print(i+"*");x=x/i;}else{ //如果都不滿足,則繼續循環i++;}}}}

深入java,邏輯練習,了解更多關注我喲!!!

創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的java - 分解质因数的全部內容,希望文章能夠幫你解決所遇到的問題。

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