7-10 找完数 (10 分)

所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。

输入格式:
输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。

输出格式:
逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。

输入样例:

2 30

输出样例:

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

代码部分:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int m,n,i,j,k;
		int sum=0,flag=0;
		m = in.nextInt();
		n = in.nextInt();
		for(i=m;i<=n;i++) {
			sum = 0;    //sum在每次开始找完数的过程中都应初始化为0
			for(j=1;j<i;j++) {    //找到因数并累加
				if(i%j == 0) {
					sum = sum+j;
				}
			}
			if(sum == i) {    //判断是否为完数
				flag = 1;
				System.out.print(sum+" = 1");    //范围内任何数的因数都有1,故先输出1
				for(k=2;k<sum-1;k++) {
					if(i%k == 0)    //输出每个因数,也就是判断为完数后再找一次它的因数
						System.out.print(" + "+k);
				}
				System.out.println();
			}
		}
		if(flag == 0)
		System.out.println("None");
		in.close();
	}

}

System.out.print 与 System.out.println 区别:
print 为普通输出, println == print + ’ \n '。
java刚入门小白,如有错误或优化欢迎大佬们的指点!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值