"project euler"の"problem 12"に関する解き方のヒント

Question

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
Javaプログラミングに関する質問です。
webサイト"project euler" の "problem 12"に関する質問です。
問題内容は、

三角数の数列は自然数の和で表わされ, 7番目の三角数は 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 である. 三角数の最初の10項は:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...
となる.

最初の7項について, その約数を列挙すると, 以下のとおり.

1: 1
3: 1,3
6: 1,2,3,6
10: 1,2,5,10
15: 1,3,5,15
21: 1,3,7,21
28: 1,2,4,7,14,28

これから, 7番目の三角数である28は, 5個より多く約数をもつ最初の三角数であることが分かる.

では, 500個より多く約数をもつ最初の三角数はいくつか.

であり、私は以下のようなソースコードを書きました。
しかしながら何度実行しても結果の値が出ないため、苦戦しております。

該当のソースコード

package eulerpro12;

public class Main {

	public static boolean sosuHantei(long number) {

		boolean hantei = true;
		for(int i = 2; i <= (int)Math.sqrt((double)number); i++) {
			if(number % i == 0) {

				hantei = false;

				break;

			}

		}
		return hantei;  
	}> 数を代入し、それが素数ならtrueを、素数でないならfalseを返すメソッド
	
	public static void main(String[] args) {

		long triangleNum = 1; //三角数

		int kosu = 1; //約数の個数

		int i = 1;

		//約数の個数の公式を用いて解く。

		do {

			i++;

			triangleNum += i;
			
			for(int j = 2; j <= triangleNum ; j++) {

				if (sosuHantei(j) == false) {

					continue;

				}

				int count = 0; //素数jで何度割り切れるか。

				while(triangleNum % j == 0) {

					count++;

				}

				kosu *= (count + 1);

			}

		}while(kosu <= 500);

		System.out.println(triangleNum);

	}

}```

### 試したこと

約数の公式
「自然数Nが、素数a_1,a_2,,,,a_n を用いてN = (a_1)^p_1 × ,,, (a_n)^p_n  と表せるとき、約数の個数は　(p_1 + 1)×,,,×(p_n + 1)　となる。」

を用いて値を求めようと考えました。

上記のソースコードの間違っている点について、何かしらヒントを下さると幸いです。

Comments

[opyon]

https://teratail.com/questions/141215　こちらに解法のヒントなどアドバイス頂いてますのでご参考に。

Answer 1

メソッドsosuHanteiのところについて

public static boolean sosuHantei(long number) 
{

     boolean hantei = true;         
     for(int i = 2; i <= (int)Math.sqrt((double)number); i++) {             
         if(number % i == 0) {
             hantei = false;
             break;
         }
            
    }   
    return hantei;
}

となっていますが、これだと 1以下の時trueになってしまいます。numberが1以下についても判定が必要です。
また、きになったところは
1.引数の型はintで十分です。
2.Math.sqrt((double)number) -> Math.sqrt(number) のようにdoubleは書かなくてもいいです。
3.return true; return false;と書けるのでboolean hantei;は不要です。
以下のことを考慮してコードを書くとこのように書けます。

public static boolean sosuHantei(int n) 
{
    if(n <= 1){
        return false;
    }
    for(int i = 2; i <= (int)Math.sqrt(n); i++) {             
        if(n % i == 0) {
            return false;
        } 
    }   
    return true;
}

Comments

[palmkake]

遅くなり申し訳ございません。
素数判定のメソッドについてアドバイスいただきありがとうございました。非常に参考になりました。
ベストアンサーにできず、申し訳ございませんでした。

Answer 2

                while(triangleNum % j == 0) {

                    count++;

                }

ここのループでtriangleNumは一切変化しませんので、「ループに入らない」か「無限ループになる」かのどちらかです。

Comments

[palmkake]

遅くなりすみません…回答していただきありがとうございました。
無事解決いたしました。