1000以內(nèi)的完數(shù)求解

1、1000 以內(nèi)的完數(shù)求解一個(gè)數(shù)如果恰好等于它的因子之和， 這個(gè)數(shù)就稱為 “完數(shù)”，例如 6的因子為 1、2、3，而 6=1+2+3， 因此 6是“完數(shù)” 。編程找出 1000 以內(nèi)的所有完數(shù)，并按下面格式輸出其因子： 6 its factors are 1， 2，3,分析： 對(duì)于本題來說， 只能要依次找出它的因子， 就很容易做了， 這里可以采用循環(huán)的方式， 從 1 開始到 n/2 就可以了，（設(shè)想一下，比方這個(gè)數(shù)是 6，在 n/2 的范圍內(nèi)就會(huì)有 1， 2， 3 這 三個(gè)因子，如果再到 4 以上去試，它的最小因子 i 應(yīng)該從 2 開始，但是 i>n/2, 必然會(huì)有 2*i>n, 也

2、就是不會(huì)它的因子存在了。 ）C 語言代碼：#include <stdio.h> /*CopyRightfantasy0707*/ #define N 1000 / main()int i,j,sum; /sumfor(i=1;i<N;i+) /sum=0; / for(j=1;j<=i/2;j+) / if(i%j=0) /sum+=j; /if(sum=i) /完數(shù)求解范圍用來存放因子之和對(duì) 1 到 1000 以內(nèi)的數(shù)依次嘗試給 sum 賦值，同時(shí)也是對(duì)上一次的值清空 查找因子如果是因子把當(dāng)前的因子累加到 sum 中判斷是不是完數(shù)，即因子之和等于自身是完數(shù)，輸出 再次

3、找出這個(gè)完數(shù)的因子輸出各個(gè)因子printf("%-5d its factors are: ",i); / for(j=1;j<=i/2;j+) /if(i%j=0) / printf("%d,",j);printf("n");java 代碼： public class Test /* by: fantasy0707 */public static void main(String args) int i,j,sum; /sum for(i=1;i<1000;i+) / sum = 0; / for(j=1;j<=i/

4、2;j+) / if(i%j=0) / sum+=j; /if(sum=i) /用來存放因子之和對(duì) 1 到 1000 以內(nèi)的數(shù)依次嘗試給 sum 賦值，同時(shí)也是對(duì)上一次的值清空 查找因子如果是因子把當(dāng)前的因子累加到 sum 中判斷是不是完數(shù)，即因子之和等于自身System.out.print(i+" its factors are: "); / for(j=1;j<=i/2;j+) / 子if(i%j=0) /System.out.print(j+", ");System.out.println(); 程序運(yùn)行結(jié)果：6 its factors are: 1,2,3,28 its factors are: 1,2,4,7,14,496