Java實(shí)現(xiàn)特定范圍的完數(shù)輸出算法示例
本文實(shí)例講述了Java實(shí)現(xiàn)特定范圍的完數(shù)輸出算法。分享給大家供大家參考,具體如下:
題目內(nèi)容:
一個(gè)正整數(shù)的因子是所有可以整除它的正整數(shù)。而一個(gè)數(shù)如果恰好等于除它本身外的因子之和,這個(gè)數(shù)就稱為完數(shù)。
例如6=1+2+3(6的因子是1,2,3)。
現(xiàn)在,你要寫一個(gè)程序,讀入兩個(gè)正整數(shù)n和m(1<=n<m<1000),輸出[n,m]范圍內(nèi)所有的完數(shù)。
提示:可以寫一個(gè)函數(shù)來判斷某個(gè)數(shù)是否是完數(shù)。
輸入格式:
兩個(gè)正整數(shù),以空格分隔。
輸出格式:
其間所有的完數(shù),以空格分隔,最后一個(gè)數(shù)字后面沒有空格。如果沒有,則輸出一個(gè)空行。
輸入樣例:
1 10
輸出樣例:
6
代碼示例:
import java.util.Scanner; public class Main { //判斷是否是完數(shù) public static boolean isFinishedNum(int n) { //排除干擾1、2 if((n==1)||(n==2)) return false; boolean isFinishedNum = false; int sum=1; for(int i =2;i<n;i++) { if(n%i==0) sum+=i; } //如果相等就是完數(shù) if(sum==n) isFinishedNum = true; return isFinishedNum; } public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("腳本之家 - 特定范圍內(nèi)的完數(shù)輸出測(cè)試:"); Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); String out = " "; for(int i =n;i<=m;i++) { if(isFinishedNum(i)) out = out+i+" "; } //去除out左右兩邊的空格 out=out.trim(); System.out.println(out); in.close(); } }
運(yùn)行結(jié)果:
更多關(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)文章
關(guān)于Javaweb的轉(zhuǎn)發(fā)和重定向詳解
這篇文章主要介紹了關(guān)于Javaweb的轉(zhuǎn)發(fā)和重定向詳解,請(qǐng)求的轉(zhuǎn)發(fā),是指服務(wù)器收到請(qǐng)求后,從一個(gè)服務(wù)器端資源跳轉(zhuǎn)到同一個(gè)服務(wù)器端另外一個(gè)資源的操作,需要的朋友可以參考下2023-05-05LambdaQueryWrapper的實(shí)現(xiàn)原理分析和lambda的序列化問題
這篇文章主要介紹了LambdaQueryWrapper的實(shí)現(xiàn)原理分析和lambda的序列化問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教。2022-01-01解決IDEA 左側(cè)Project中沒有out文件夾的問題
這篇文章主要介紹了解決IDEA 左側(cè)Project中沒有out文件夾的問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-02-02Java從零編寫吃貨聯(lián)盟訂餐系統(tǒng)全程講解
這篇文章主要介紹了Java訂餐系統(tǒng),文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-12-12詳解springboot?springsecuroty中的注銷和權(quán)限控制問題
這篇文章主要介紹了springboot-springsecuroty?注銷和權(quán)限控制,賬戶注銷需要在SecurityConfig中加入開啟注銷功能的代碼,權(quán)限控制要導(dǎo)入springsecurity和thymeleaf的整合依賴,本文通過實(shí)例代碼給大家介紹的非常詳細(xì),需要的朋友參考下吧2022-03-03IDEA如何加載resources文件夾下文件相對(duì)路徑
這篇文章主要介紹了IDEA如何加載resources文件夾下文件相對(duì)路徑問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-12-12一場(chǎng)由Java中Integer引發(fā)的踩坑實(shí)戰(zhàn)
Java中的數(shù)據(jù)類型分為基本數(shù)據(jù)類型和復(fù)雜數(shù)據(jù)類型int是前者而integer是后者(也就是一個(gè)類),下面這篇文章主要給大家介紹了關(guān)于由Java中Integer引發(fā)的踩坑實(shí)戰(zhàn),需要的朋友可以參考下2022-11-11