Javaのこの素因数分解コードで何が問題になっていますか？

Question

私は、数値の素因数分解を行うメソッドを作ろうとしていましたが、おそらく最も効率的ではありませんが、なぜそれがうまくいかないのかわかりません。

それはあなたが（それぞれ、要因の ArrayListを返し、入力が素数である場合に応じて、 trueまたは falseのいずれかにそれらを期待する正確に何をすべきか factor()と isPrime()という名前の、私が書いた他の二つの方法で、呼びかけ

public static ArrayList<Integer> primeFactorize(int num) { 
    ArrayList<Integer> primeFactors = new ArrayList<Integer>(); 

    for (int i = 2; i < Math.sqrt((double) num); i++) { 
     if (isPrime(i) && factor(num).contains(i)) { 
      primeFactors.add(i); 
      num /= i; 

      if (isPrime(num)) { 
       primeFactors.add(num); 
       break; 
      } 
      i = 2; 
     } 
    } 
    return primeFactors; 
} 

）。

私はnumが12であるとデバッガを経て、そしてそれはprimeFactorsに2を追加した最初のループのためにうまく働きました。それはnum 2である6とiされた状態で再び、アレイの上部に着いたときi < Math.sqrt((double) num)がfalseを返さかのようしかし、それはループを終了しました。

しかし6の平方根が少し私も(double) i < Math.sqrt((double) num)を試してみましたが、それだけでまったく同じことをした2以上であるので、それは、意味がありません。

誰もが私が欠けているものを見ることができますか？すべての返信いただきありがとうございます。

---

編集：ここで私のコードは、助けてくれてありがとう！私はそれがより効率的になることを確かに知っているので、後でそれをするかもしれませんが、今のところこれは完璧です。あなたのforループでは

public static ArrayList<Integer> primeFactorize(int num) { 
    ArrayList<Integer> primeFactors = new ArrayList<Integer>(); 

    int i = 2; 
    while (i < Math.sqrt((double) num)) { 
     if (isPrime(i) && num % i == 0) { 
      primeFactors.add(i); 
      num /= i; 

      if (isPrime(num)) { 
       primeFactors.add(num); 
       break; 
      } 
      i = 2; 
     } 
     else 
      i++; 
    } 
    return primeFactors; 
} 

Answer 1

、i++セクションでは、すべてのループの最後に呼び出されます。だからあなたのコードでは、あなたは、ループが終了し、その後、2に等しいiを設定し、iに1を加算して、それが3も作るその後の比較が発生し、3はSQRT以上である（6）、ループを抜けるようにします。

あなたはiは、次の反復で2になりたい場合は、あなたが後にインクリメント操作は、それが前に2、ないになります実行さように値を設定する必要があります。この場合は、1に設定する必要があります。コード構造を変更して、必要ではないようにする方がよい場合があります。 As pointed out by biziclop、whileループを使用すると、増分するかどうかを決めることができ、この問題を回避できます。あなたはすでに答えを受け入れたので

Answer 2

私はあなたの問題が解決されると仮定します。私が指摘したいことは、整数を倍精度にキャストすることは、別の方法があれば一般的には悪い考えです。したがって、浮動小数点演算を使用しない以下の実装をお見せしたいと思います。また、アルゴリズムが遅くなるので、numが素数であるかどうかをチェックすることは悪い考えです。 num % i == 0がtrueと評価された場合また、iは、このようにisPrime(i)チェックは不要であり、また、お使いのアルゴリズムが遅くなり、常に素数です。

List <Integer> primeFactors(int n) { 
    List<Integer> factors = new ArrayList<>(); 
    for (int i = 2; i <= n/i; ++i) { 
     while (n % i == 0) { 
      factors.add(i); 
      n /= i ; 
     } 
    } 
    if (n > 1) { 
     factors.add(n); 
    } 
    return factors ; 
}