完全數,又稱完美數或完備數,是一些特殊的自然數:它所有的真因子(即除了自身以外的因數)的和,恰好等於它本身。
例如:第一個完全數是6,它有因數1、2、3、6,除去它本身6外,其餘3個數相加,1+2+3=6,恰好等於本身。第二個完全數是28,它有因數1、2、4、7、14、28,除去它本身28外,其餘5個數相加,1+2+4+7+14=28,也恰好等於本身。後面的數是496、8128。
寫出一則程式顯示出1~10000之間的完美數
public class test
{
public static void main
(String args
[])
{
int i , j , sum , n = 10000 ;
for( i = 2 ; i <= n ; i++ )
{
sum = 0 ;
for( j = 1 ; j < i ; j++ )
{
if( i % j == 0 )
{
sum += j ;
}
}
if( i == sum )
{
System.
out.
print( i
+ "\n" ) ;
}
}
}
}
11
回覆刪除