@javaブルーブリッジグループB問題基礎カップ(30)質問16:の素因数分解

@javaブルーブリッジグループB問題基礎カップ(30)質問16:の素因数分解

キーワード:素数分解ループ
問題が記載
  全ての整数の素因数分解で決定された間隔[B]を。
入力形式
  入力二つの整数、B。
出力形式
  各出力ラインの分解の数、形態A1 = K A2 A3 ...(A1 <= A2 <A3 = ...、Kが大きいに小さい)(具体例を参照)
、サンプル入力
310
サンプル出力
3 3 =
4 = 2 2
。5 = 5
6 = 2
3
。7 = 7
8 = 2 2 2
9 = 3 3
10 = 2
。5
プロンプトが表示され
  、すべての素数選別し、次いで分解。
データサイズ及び規則
  2 <= A <= B < = 10000

コードは(基本的には他の人から学ぶ、ハハ):

インポートjava.util.Scanner;
パブリッククラスPrimeNumber {
パブリック静的無効メイン(文字列[] args){
スキャナS =新しいスキャナ(System.in)。
INT A = s.nextInt()。
INT B = s.nextInt()。
(2 <= A && A <= B <= 10000 && B){もし
{(I ++; I <= B INT iは=)のために
(iは> = 3){もし
"文字列M ="。
INT K = 2。
int型J =;
一方、(!J = K){
IF(J%K == 0){
M = M + K + "*"。
J = J / K。
}そうであれば(J%以下のK!= 0){
K ++。
}
}
、M = M + K。
System.out.println(I + "=" + M)。
} {他
のSystem.out.println(I + "=" + I)。
}
}
}そうSystem.out.print(「数据规模与约定:2 <= A <= B <= 10000」)。

公開された29元の記事 ウォンの賞賛1 ビュー1090

おすすめ

転載: blog.csdn.net/DAurora/article/details/104773508