码迷,mamicode.com
首页 > 编程语言 > 详细

算法训练 完数

时间:2016-04-02 09:35:44      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:

  算法训练 完数  
时间限制:1.0s   内存限制:512.0MB
    
问题描述
  一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6的因子为1、2、3,而6=1+2+3,因此6就是“完数”。又如,28的因子为1、2、4、7、14,而28=1+2+4+7+14,因此28也是“完数”。编写一个程序,判断用户输入的一个数是否为“完数”。
  输入格式:输入只有一行,即一个整数。
  输出格式:输出只有一行,如果该数为完数,输出yes,否则输出no。
  输入输出样例
样例输入
6
样例输出
yes
import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int k=1,data=0;
        while(a>k){
            if(a%k==0)
                data+=k;
            k++;
        }
        if(data==a){
            System.out.println("yes");
        }
        else
            System.out.println("no");

    }

}

 

算法训练 完数

标签:

原文地址:http://www.cnblogs.com/watchfree/p/5346942.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!