一个数如果恰好等于它的因子之和,这个数就称为“完数”,编写应用程序求1000之内的所有完数

思路:
与求素数的思路一样,用这个数之前的数对该数求余数,并将对应余数为0的数加起来即为因子之和
代码实现:

public class Test {
	public static void main(String args[]){ 
		int i, j;
		System.out.print("1000之内的完数:");
		for(i = 1; i <= 1000; i++){
			int sum = 0;
			for(j = 1; j < i; j++){
				if(i % j == 0)
					sum += j;
			}
		if(i == sum)
			System.out.print(i+" ");
		}
	}
}

运行结果截图:
在这里插入图片描述

原创文章 25 获赞 96 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_45092215/article/details/104596644