【Java基础题型】遍历1000以内的完数

一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子

输入格式

N

输出格式( 注意空格)

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3

28 its factors are 1 2 4 7 14

496 its factors are 1 2 4 8 16 31 62 124 248

解析:

对于完数,例如6=1+2+3。

从1开始,不包含本身的因子的和,需要判断是否   等于 num 本身

(1)计算所有因子的和(不算 6自身),这时候

        6的因子最大不超过6 /2,他的一半。
 

所以用 for ( int i=1;i<= 数字 /2 ; i++ ){

        if ( 数字 % i ==0){                //能被 i 整除,那就是 他的因子

                sum = sum + i;        //总和sum初始化为0;因子加进总和里

}

}

(2)这题不仅要遍历完数,还要遍历他的因子

          我使用一个int型、长度为500的数组来存储,int array=new int[500];

        每次判断为因子,cnt计数器从0开始,就加1 。放进array的下一个位置。

(3)

最后是输出

6 its factors are 1 2 3

第一部分是这个“数字”,第二部分要稍微注意,有空格。its factors are "  ,

第三部分,使用循环,把array里到最大cnt的下标,遍历因子  

   0  到  cnt

/*这里神略循环*/

System.out.print(array[ j ]+" ");        //print方法不换行


import java.util.Scanner;

//完数,如6=1+2+3
//一个数等于,除了自身以外所有因子的和,被称之为完数

public class Main {
	
	public static void judge(int temp) {
		int array[]=new int[500];	//假定最多由500个因子
		
		//计算因子的和
		int sum=0;	int cnt=0;	
		for(int i=1;i<=temp/2;i++) {    /*零不算因子*/
			
			if(temp%i==0) {
				sum+=i;	//加上因子
				cnt++;	//因子放进下一个盒子
				array[cnt]=i;
			}
		}
		/*System.out.println("它的因子的和是:"+sum);*/
		//判断是不是完数
		if(temp==sum) {
			//System.out.println(temp+"是完数");
			//它的因子是...
			System.out.print(temp+" its factors are ");
			for(int j=1;j<cnt+1;j++) {
				System.out.print(array[j]+" ");
			}
			System.out.println(" ");  //换行	
		  }
	}

	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int NUM=scan.nextInt();
		for(int j=1;j<NUM;j++) {
		  judge(j);
		}
	}
}

上一篇:数据结构-合并两个有效数组


下一篇:自动化高并发抓取淘宝平台商品数据(内附接入key密钥API响应示例)