面試算法題5

版權聲明：本文為部落客chszs的原創文章，未經部落客允許不得轉載。 https://blog.csdn.net/chszs/article/details/1573479

面試算法題5 

做這些題隻是為了愛好，收集供所有找工作的學生和愛好者共享。

package mymethod;

import java.util.HashSet;

import java.util.Set;

/**

 * 請設計一個字元界面的程式，用來找出1-500以内的完整數，所謂完整數是指其所有因子和（包括１而不包括自身）等于自身

 * 的整數，例如28=1+2+4+7+14,1,2,4,7,14都是28的因子，是以28是個完整數.

 * @author acer

 */

public class Method1 {

 public static void main(String[] args){

  for(int i=1;i<=500;i++){

   if(isFullNumber(i))

    System.out.print(i+"/t");

  }

 }

 public static boolean isFullNumber(int n){

  //判斷完整數

  boolean boo=false;

  int total=0;

  for(int i=1;i<n;i++)

   if(isFactor(n,i))

    total+=i;

  if(total==n)

   boo=true;

  return boo;

 public static boolean isFactor(int n,int factor){

  //判斷因數

  if(n%factor==0) boo=true;

}