使用Java代碼進(jìn)行因數(shù)分解和求最小公倍數(shù)的示例
因數(shù)分解
/*
因數(shù)分解是十分基本的數(shù)學(xué)運(yùn)算,應(yīng)用廣泛。下面的程序?qū)φ麛?shù)n(n>1)進(jìn)行因數(shù)分解。
比如,n=60, 則輸出:2 2 3 5。請(qǐng)補(bǔ)充缺失的部分。
*/
public class 因數(shù)分解 {
public static void f(int n) {
for (int i = 2; i < n / 2; i++) {
while(n%i==0){ // 填空
System.out.printf("%d ", i);
n = n / i;
}
}
if (n > 1)
System.out.printf("%d\n", n);
}
public static void main(String[] args) {
f(60);
}
}
運(yùn)行結(jié)果:
2 2 3 5
最小公倍數(shù)
/*
求兩個(gè)數(shù)字的最小公倍數(shù)是很常見的運(yùn)算。比如,3和5的最小公倍是15。6和8的最小公倍數(shù)是24。
下面的代碼對(duì)給定的兩個(gè)正整數(shù)求它的最小公倍數(shù)。請(qǐng)?zhí)顚懭鄙俚拇a,使程序盡量高效地運(yùn)行。
把填空的答案(僅填空處的答案,不包括題面)存入考生文件夾下對(duì)應(yīng)題號(hào)的“解答.txt”中即可。
*/
public class 最小公倍數(shù) {
public static int f(int a, int b)
{
int i;
for(i=a;;i+=a){ // 填空
if(i%b==0) return i;
}
}
public static void main(String[] args){
System.out.println(f(6,8));
}
}
運(yùn)行結(jié)果:
- Java將一個(gè)正整數(shù)分解質(zhì)因數(shù)的代碼
- Java實(shí)現(xiàn)分解任意輸入數(shù)的質(zhì)因數(shù)算法示例
- Java實(shí)現(xiàn)整數(shù)分解質(zhì)因數(shù)的方法示例
- java編程實(shí)現(xiàn)求質(zhì)數(shù)與因式分解代碼分享
- Java遞歸算法的使用分析
- Java遞歸算法經(jīng)典實(shí)例(經(jīng)典兔子問題)
- Java算法之遞歸算法計(jì)算階乘
- 使用遞歸算法結(jié)合數(shù)據(jù)庫解析成Java樹形結(jié)構(gòu)的代碼解析
- java基于遞歸算法實(shí)現(xiàn)漢諾塔問題實(shí)例
- java編程之遞歸算法總結(jié)
- Java遞歸算法簡(jiǎn)單示例兩則
- Java實(shí)現(xiàn)的質(zhì)因數(shù)分解操作示例【基于遞歸算法】
相關(guān)文章
Spring?Security實(shí)現(xiàn)接口放通的方法詳解
在用Spring?Security項(xiàng)目開發(fā)中,有時(shí)候需要放通某一個(gè)接口時(shí),我們需要在配置中把接口地址配置上,這樣做有時(shí)候顯得麻煩。本文將通過一個(gè)注解的方式快速實(shí)現(xiàn)接口放通,感興趣的可以了解一下2022-05-05
Java攔截器Interceptor和過濾器Filte的執(zhí)行順序和區(qū)別
本文主要介紹了Java攔截器Interceptor和過濾器Filte的執(zhí)行順序和區(qū)別,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-08-08
java統(tǒng)計(jì)字符串單詞個(gè)數(shù)的方法解析
在一些項(xiàng)目中可能需要對(duì)一段字符串中的單詞進(jìn)行統(tǒng)計(jì),本文在這里分享了一個(gè)簡(jiǎn)單的demo,有需要的朋友可以拿去看一下2017-01-01
SpringBoot監(jiān)聽Nacos動(dòng)態(tài)修改日志級(jí)別的操作方法
線上系統(tǒng)的日志級(jí)別一般都是 INFO 級(jí)別,有時(shí)候需要查看 WARN 級(jí)別的日志,所以需要?jiǎng)討B(tài)修改日志級(jí)別,微服務(wù)項(xiàng)目中使用 Nacos 作為注冊(cè)中心,我們可以監(jiān)聽 Nacos 配置,修改日志級(jí)別,這篇文章主要介紹了SpringBoot監(jiān)聽Nacos動(dòng)態(tài)修改日志級(jí)別的操作方法,需要的朋友可以參考下2023-12-12
最簡(jiǎn)單的MyBatis Plus的多表聯(lián)接、分頁查詢實(shí)現(xiàn)方法
這篇文章主要介紹了最簡(jiǎn)單的MyBatis Plus的多表聯(lián)接、分頁查詢實(shí)現(xiàn)方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
Springboot之restTemplate的配置及使用方式
這篇文章主要介紹了Springboot之restTemplate的配置及使用方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-10-10

