本文實例講述了java實現特定范圍的完數輸出算法。分享給大家供大家參考,具體如下:
題目內容:
一個正整數的因子是所有可以整除它的正整數。而一個數如果恰好等于除它本身外的因子之和,這個數就稱為完數。
例如6=1+2+3(6的因子是1,2,3)。
現在,你要寫一個程序,讀入兩個正整數n和m(1<=n<m<1000),輸出[n,m]范圍內所有的完數。
提示:可以寫一個函數來判斷某個數是否是完數。
輸入格式:
兩個正整數,以空格分隔。
輸出格式:
其間所有的完數,以空格分隔,最后一個數字后面沒有空格。如果沒有,則輸出一個空行。
輸入樣例:
1 10
輸出樣例:
6
代碼示例:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
import java.util.scanner; public class main { //判斷是否是完數 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; } //如果相等就是完數 if (sum==n) isfinishednum = true ; return isfinishednum; } public static void main(string[] args) { // todo auto-generated method stub system.out.println( "服務器之家 - 特定范圍內的完數輸出測試:" ); 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(); } } |
運行結果:
希望本文所述對大家java程序設計有所幫助。
原文鏈接:http://blog.csdn.net/u010992313/article/details/70148738