この記事では、素数の整数分解を実装するJavaの方法について説明します。次のように、参照のために共有してください。
質問の内容:
各非プライム番号(組み合わせ)は、いくつかの素数(素数とも呼ばれます)を掛ける形式として書くことができ、これらの素数はすべてこの複合番号のプライムファクターと呼ばれます。
たとえば、6は2x3に分解できますが、24は2x2x2x3に分解できます。
これで、プログラムは範囲内の整数を読み取り[2,100,000]、その主要な因子分解を出力する必要があります。あなたが読んだものが素数であるとき、それ自体を出力します。
入力形式:
範囲の[2,100,000]の整数。
出力形式:
示されているように:
n = axbxcxd
または
n = n
すべてのシンボルの間にスペースはありません。xは小文字xです。
サンプルを入力してください:
18
出力サンプル:
18 = 2x3x3
コード例:
Import java.util.scanner; public class main {public static boolean isprime(int i){boolean isprime = true; //(int j = 2; j <= math.sqrt(i); j ++){if(i%j == 0)isprime = false; } return isprime; } public static void main(string [] args){// dodo auto-enerated method stub.out.println( "wulin.com-decomposition Factor test:");スキャナーin = new Scanner(system.in); int n = in.nextint(); string out = n + "="; if(isprime(n)){out = out+ n; } else {while(n!= 1){for(int j = 2; j <= n; j ++){//最後の1つの特別処理(j == n){n = 1; out = out + j;壊す; } if(n%j == 0){n = n/j; out = out + j + "x";壊す; }}}} system.out.println(out); in.close(); }}実行結果:
PS:次のような計算ツールがいくつかあります。
大量因子計算ツールのオンライン分解:
http://tools.vevb.com/jisuanqi/factor_calc
オンライン統一関数(EQ)ソリューション計算ツール:
http://tools.vevb.com/jisuanqi/equ_jisuanqi
Scientific Calculator Online Use_Advanced Calculator Online Calculator:
http://tools.vevb.com/jisuanqi/jsqkeexue
オンラインcalculator_standard電卓:
http://tools.vevb.com/jisuanqi/jsq
Javaアルゴリズムの詳細については、このサイトに興味のある読者は、「Javaデータ構造とアルゴリズムのチュートリアル」、「Java操作DOMノードのヒントの要約」、「Javaファイルの要約およびディレクトリ操作のヒント」、「Java Cache操作のヒントの要約」というトピックを見ることができます。
この記事がみんなのJavaプログラミングに役立つことを願っています。