友愛数を求めたいです。

Question

Java初心者です。
わからないこと、解決したいこと友愛数を求めたいのですが全く結果が表示されないです。
表示ができるようにしたいです。どなたかご教示お願いいたします。

問題は以下の通りになります。
---------------prob8-14-------------
異なる2つの自然数で、自分自身を除いた約数の和が、互いに他方と等しくなるような数をいう。例えば、220の自分自身を除いた約数は、1,2,4,5,10,11,20,22,44,55,110で、和は284となる。一方、284の自分自身を除いた約数は、1,2,4,71,142で、和は220である。よって、220と284の組み合わせは友愛数という。10000以下の友愛数をすべて求めなさい。

私の書いたコードはこちらになります。

public static void main(String[] args) {
		int n = 0;
		int cn = 0;
		int s = 0;
		int[] x = new int[10000];
		int i = 0;
		for (i = 2; i <= n; i++) {
			if (g(i)) { // これはif(g(i)==true){と同じ。Javaでは式自体が値をもち、正しいときはtrue、正しくないときはfalseの値をもつ。
				x[cn] = s;
				System.out.println(i + " " + s);
				cn++;
			}
		}
	}

	public static boolean g(int a) {
		int i = 0;
		int[] x = new int[10000];
		int cn = 0;
		for (i = 0; i < cn; i++)
			if (x[i] == a)
				return (false);
		int k, w;
		int[] h = new int[10000];
		h[0] = 1;
		k = 1;
		for (i = 2; i <= a / 2; i++) {
			if (a % i == 0) {
				h[k] = i;
				k++;
			}
		}
		int s = 0;
		for (i = 0; i < k; i++)
			s += h[i];
		k = 1;
		if (s == a)
			return (false);
		for (i = 2; i <= s / 2; i++) {
			if (s % i == 0) {
				h[k] = i;
				k++;
			}
		}
		w = 0;
		for (i = 0; i < k; i++)
			w += h[i];
		if (a == w)
			return (true);
		else
			return (false);
	}

}

Comments

[m.ts10806]

質問編集画面タイトル横にある「初心者アイコン」をご活用ください。「初心者」と質問で書くよりも伝わりますし、質問一覧に表示されるのでわかりやすくなります。

Answer 1

mainメソッドで、nが0のままforループに入っているため、一度もループに入れません。
10000までであるならnを10000にするべきでは？

約数の総和を求めるメソッドを他と違えてみた

	public static void main(String[] args) {
		for (int i = 1; i <= 10000; i++) {
			int j = sumOfDivisor(i);
			if (i < j && sumOfDivisor(j) == i) {
				System.out.println(i + " " + j);
			}
		}
	}
	
	public static int sumOfDivisor(int a) {
		int c = a;
		int sum = 1;
		
		for (int i = 2; c >= i * i; i++) {
			int multi = 1;
			int tempSum = 1;
			while (c % i == 0) {
				c /= i;
				multi *= i;
				tempSum += multi;
			}
			sum *= tempSum;
		}
		if (c != 1) {
			sum *= 1 + c;
		}
		return sum - a;
	}

Comments

[ssssa]

お返事が遅れてしまい大変申し訳ございません。
ソースありがとうございます。
参考にさせていただきます。
本当にありがとうございます。

Answer 2

友愛数を出すためには何度かループ処理が必要となりますね。

1. まず約数を出す処理を作る
2. 次に友愛数を出すために、1の約数の総和からその数自身を引いた値を出す
3. ある数Aに友愛数があるかを導き出す処理を作る→ Aを処理2.で定義した処理にいれ、得られた数をBとし、さらにBを処理2.で定義した処理にいて、得られた数がAと同じこと
4. Aを2から10000まで繰り返す

これらを一気に作るのではなく、メソッドやクラスに分割すると、わかりやすいかと思います。
参考までに、ソースを以下においてあります。

約数
友愛数

Comments

[ssssa]

お返事が遅れまして申し訳ございません。
ソースありがとうございます。
参考にさせていただきます。

Answer 3

public class Main {
    public static void main(String[] args){
        
        for(int num1 = 1; num1 <= 10000; num1++){
            int num2 = sum_divisor(num1);
            if(num1 == sum_divisor(num2) && num2 < num1){
                System.out.println(num2 + " " + num1);
            }
        }  
    }
    public static int sum_divisor(int n)
    {
        int sum = 0;
        
        for(int i = 1; i < n; i++){
            if(n % i == 0){
                sum += i;
            }
        }
        return sum;
    }
}

Comments

[ssssa]

お返事が遅れまして申し訳ございません。
ソースありがとうございます。
参考にさせていただきます。
本当にありがとうございます。

Answer 4

((max)=>{
  // 約数の和を求める
  const ds = function(i){
    let sum = 1;
    for(let n = 2; n <= (i/2); n++){
      sum += (i%n==0)?n:0;
    }
    return sum;
  };
  // maxまでの友愛数を探す
  for(let i = 1; i <=max; i++){
    let d = ds(i);
    if(i >= d){
       // 約数の和が元の数以下の場合は無視
       continue;
    }
    // 友愛数が見つかればconsole出力
    if(i == ds(d)){
      console.log("("+i+","+d+")");
    }
  }
})(10000)

//(220,284)
//(1184,1210)
//(2620,2924)
//(5020,5564)
//(6232,6368)

Comments

[ssssa]

お返事が遅れまして大変申し訳ございません。
参考ソースありがとうございます。
参考にさせていただきます。
本当にありがとうございます。