この記事では、Javaによって実装されたプライムファクター分解操作について説明します。次のように、参照のために共有してください。
ここでは、Javaが再帰を通じてプライムファクターの分解を実装していることを示します。コードは次のとおりです。
Import java.util.scanner; public class prime {@suppresswarnings( "resource")public static void main(string [] args){scanner scanner = new scanner(system.in); System.out.print( "(wulin.comテスト結果)分解する番号を入力してください:"); int num = scanner.nextint(); PrimesPlit(num、2); } /***プライムファクターを取得* @param num分解する番号* @param count = 2* /public static void primessplit(int num、int count){while(count <num && num%count!= 0){//この数値の最小プライム除数を取得++; } if(count <num){system.out.print(count + "*"); //商の最小プライム除数を取得しますプライムスプリット(num/count、2); } else {//商と最小プライム除数が同じ場合、それはそれ自体であり、ループが終了します。 System.out.println(count); }}}実行結果:
PS:参照用の同様の機能を備えたオンラインツールは次のとおりです。オンライン分解係数計算機ツールhttp://tools.vevb.com/jisuanqi/factor_calc
Javaアルゴリズムの詳細については、このサイトに興味のある読者は、「Javaデータ構造とアルゴリズムのチュートリアル」、「Java操作DOMノードのヒントの要約」、「Javaファイルの要約およびディレクトリ操作のヒント」、「Java Cache操作のヒントの要約」というトピックを見ることができます。
この記事がみんなのJavaプログラミングに役立つことを願っています。