FizzBuzz問題を解くコードを簡略化及び汎用化したい

Question

###実現したいこと
FizzBuzz問題の下記ルールに沿ってプログラミングしているのですが、
数値の比較をif文に頼っていたり、配列の要素を指定しているため
数字と文字列のペアが増えると対応に時間がかかってしまいます。
数字と文字列のペアが増えても対応できるように汎用化するいい方法はないでしょうか。
もし、そのような方法があればご提示いただけると幸いです。
###ルール
入力：「a:i　b:j m」
・数字と文字列のペア「a:i　b:i 」が n 個与えられます。(a:i b:i c:i ...n:i)
・変換する対象の数値 m が与えられます。
・m を割り切る a がない場合， m が素数ならばprime，素数でないならばそのまま m を表示します。
・m を割り切る a が存在するならば，a に対応する i を全列挙し，a,b,c...n の小さい順にiを連結して表示します。
###具体例
入力：「2:fizz 5:buzz 4:abc 20」
出力：「fizzabcbuzz」

入力：「2:ab 3:cd 11」
出力：「prime」

import java.util.Scanner;

public class App {
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String str = scanner.nextLine();
    str = str.replaceAll(":"," ");
    String[] fizzbuzz = str.split(" ");
    int[] num = new int[fizzbuzz.length];
    for (int i = 0; i < fizzbuzz.length; i++) {
       try { num[i] = Integer.parseInt(fizzbuzz[i]);
       }catch (NumberFormatException e) {}
    }
    if(num.length==3) {
      if(num[2]%num[0]==0) {
	 System.out.print(fizzbuzz[1]);
      }else {
	 if(num[2]>2) {
	    for(int i = 2; i < num.length; i++) {
	        if(num[2] % i == 0) {
		   System.out.println(num[2]);
		}else {
		   System.out.println("prime");
		}return ;
	    }
	 }else {
	    System.out.println(num[2]);
	 }
    }
    }
  }
}

Answer 1

今は2:fizz 20->fizzだけだが2:fizz 5:buzz 4:abc 20にも対応したいということですね。

その前に2:fizz 21->primeとなってしまっています。
まず i の列挙は置いておいて、素数判定を正しくなるようにしましょう。

素数判定が正しくできたら判定はループになると思いますので、その際に割る数が入力値に入っているかをチェックします。

チェックの方法ですが

• 数値と文字の配列

num[2,5,4] str["fizz","buzz","abc"]

• 文字を配列番号と対応させる

str[null,null,"fizz",null,"abc","buzz",null,null,null,null,null]

• HashMap

等の方法があるでしょうか。

Comments

[d_96a]

ご回答ありがとうございます。
このままでは素数判定すら出来ていないのですね！
このコードで素数判定が出来ていると思っていました。
まずは素数判定から直して次に取り組みたいと思います。

Answer 2

まず入力を正しく分解できていないようです。
手順としては
0. スペースでSplit

1. 最後以外を:でSplitし数字をParseして文字とペアにしてリスト化

でいけると思います。

あとはリストを数値でソートして小さい方から余りが0になるかチェックすれば目的の半分は達成できると思います。

今のソースはまだprimeの条件とか色々間違っています。
あと、面倒でも{のあとの改行とインデントを正しく入れる習慣を付けましょう。ミスが減ると思います。

素数判定についてはエラトステネスの篩を調べると良いと思います。

お勉強目的と思いますので、ここから先はまず頑張ってみて下さい。

Comments

[d_96a]

明確な改善方法のご提示ありがとうございます。
まずは素数判定を直したいと思います！