算法训练 完数(vip试题)

129 阅读1分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

问题描述

  一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,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

参考代码

public classmain {


   public static voidmain(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");

   }

}