原文:java將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

首先我們的算法是:例如 輸入的是 .找到 的最小公約數 除外 是 .然后把公約數 輸出 .接着用 如果這里是素數,就結束,否則繼續找最小公約數 .找到 的最小公約數 最小公約數是 .輸出 接着重復第 步........... 反正只要第 步是素數,就結束掉 話不多說,都在代碼里了。 public static void main String args TODO Auto generated m ...

2018-04-10 15:39 2 11161 推薦指數:

查看詳情

JAVA習題五】將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

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

Wed May 27 00:42:00 CST 2020 2 601
一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。 程序分析:對n進行分解質因數,應先找到一個最小的質數k,然后按下述步驟完成: (1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,打印出即可。 (2)如果n <> k,但n能被k整除,則應打印出 ...

Fri May 31 07:29:00 CST 2019 0 1269
代碼實現:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5

import java.util.Scanner; /*題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。 程序分析:對n進行分解質因數,應先找到一個最小的質數k,然后按下述步驟完成: (1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,打印出即可 ...

Fri Mar 10 03:28:00 CST 2017 0 3723
題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。

題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。 程序分析:對n進行分解質因數,應先找到一個最小的質數k,然后按下述步驟完成: (1)如果這個質數恰等於(小於的時候,繼續執行循環)n,則說明分解質因數的過程已經結束,另外 打印出即可。 (2)但n能被k整除 ...

Thu May 10 19:12:00 CST 2012 2 40648
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM