您好,登錄后才能下訂單哦!
本文實(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ù)輸出測試:"); 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緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計(jì)有所幫助。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。