Javaプログラミング----------- 4、品質係数の正の整数分解

1  パッケージFushiExam;
 2つの インポート java.utilのクラス*。;
 3  パブリック クラスText4_1 {
 4。 
5。     公共 静的 ボイドメイン(文字列[]引数){
 6。         / * 
7           *は正の整数素因数に分解されるであろう。入力90、プリントアウトする:= 2 90 * 3 * 3 * 5;
 8           *整数分解(工程):
 9           * ""最小素数Z見つける
 10           * 1、Z == N場合。完全な分解
 11           * 2、Z <nの場合は
 12である          * N場合%のZ == 0、商N k個のT、T = N / zで、そう新しいTとN、T = N、(1。);新しい最小素数nは、リターン""再見つける
 13           N%z = 0の場合*(2)、次いで、次の素数、Z +を見つける。1 ;!
 14          * / 
15          スキャナのスキャン= 新しいスキャナ(System.in);
16          INT N = scan.nextInt()。
17          のint、K = 2 18          一方、(N> = K){
 19              であれば(N == k)は{
 20                  のSystem.out.println(K)。
21                  ブレーク;
22              }
 23              そう であれば(N%K == 0 ){
 24                  のSystem.out.println(K)。
25                  N = N / K。
26              }
 27              {
28                  のk ++ ;
29              }
 30          }
 31  
32      }
 33  
34 }

 

おすすめ

転載: www.cnblogs.com/fmust/p/12430385.html