【JAVA】 完数

题目内容:

一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例如6=1+2+3(6的因子是1,2,3)。

现在,你要写一个程序,读入两个正整数n和m(1<=n<m<1000),输出[n,m]范围内所有的完数。


提示:可以写一个函数来判断某个数是否是完数。


输入格式:

两个正整数,以空格分隔。


输出格式:

其间所有的完数,以空格分隔,最后一个数字后面没有空格。如果没有,则输出一个空行。


输入样例:

1 10


输出样例:

6


import java.util.Scanner;

public class Main {
	
	public static boolean isPerfect(int i)
	{
		boolean isPerfect = false;
		int temp = i;
		int sum = 1;
		for(int n=2; n<=temp/2; n++)
		{
			if(i%n == 0)
			{
				sum += n;
			}
		}
		if(sum == temp && sum != 1)
		{
			isPerfect = true;
		}
		
		return isPerfect;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int m = in.nextInt();
		String s = new String("");
		for(int i=n; i<=m; i++)
		{
			if(isPerfect(i))
			{
				s = s+i+" ";
			}
		}
		if(!s.equals(""))
		{
			s = s.substring(0,s.length()-1);
		}

		System.out.print(s);
		in.close();

	}

}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页