条件分岐がうまくいっていない

Question

###実現したいこと
num[1,2,3] fizz[ab,cd]という2つのlistが存在する場合に、
numの最後の要素(m)を他の要素で割り切れる場合(3%1==0,3%2==0)に
要素番号に対応するfizzの要素(ab,cd)を出力
mが他の要素全てで割り切れない場合(3%1!=0&&3%2!=0)に
mが素数か判定し、素数でない場合はそのままmを出力、
素数である場合はprimeを出力するプログラムを作成しました。
今回の場合numの最後の要素が3でnum[0]の1で割り切れるため
「ab」と出力されるのが正解なのですが、
下記コードで試行したところ、「abprime」と出力されてしまいました。
おそらく条件分岐がうまくいっていないことが原因だと思うのですが、
何度確認(メモ帳で思考を整理etc)しても自分ではどこが誤っているのか分からないため
どこが今回のミスを起因しているいるのかお分かりの方は、ご教示いただけないでしょうか。
###入出力例

入力: num[1,2,3] fizz[ab,cd]
出力: ab
実際: abprime

　　boolean flag=false;
    int m = num.get(num.size()-1);
    for(int i=0;i<num.size()-1;i++) {
	    if(m%num.get(i)==0) {
	    	Collections.sort(num);
	    	System.out.print(fizz.get(i));
	    	flag=true;
	    }else if(flag==false&&m>2){
			for(i = 2; i < m-1; i++){
	            if(m % i == 0) {
	                System.out.println(m);
	            }else{
	            	System.out.println("prime");
	            }return;
	        }
	    }else if(flag==false&&m<=2){
        	 System.out.println(m);
        	 return;
	    }
    }

###処理メモ
mがnumの要素で割れる(m%num.get(i))
→割れた時のnumと同じ要素番号のfizzを出力(fizz.get(i))

mがnumで割れないかつmが2より大きい(m%num.get(i)!=0&&m>2)
→mが素数でなければm
→mが素数であればprime

それ以外
→mを出力

Comments

[azuapricot]

インデントが悲惨なので直しましょう

[TN8001]

同じ問題についての一連の質問だと思うのですが、スタート地点がずれているように思います。

mが素数かどうかは、numにある数字とは無関係に決まりますよね？

numにある（1とm以外の）数字で割り切れるなら「素数でない」ことはわかりますが、「素数である」とは言えませんよね？（numに入っていない数字で割り切れるかもしれない）

mが素数かどうかは（素朴な実装では）2からm-1まで順に割り切れれるかのループになるはずです（numでのループでは求まりません）

[d_96a]

その素数の判定に先ほど気づきました！
過去の質問を追ってまでご丁寧にご回答ありがとうございます。

[azuapricot]

『メモ帳で思考を整理』
その整理した内容を質問に追記したほうがいいかもしれませんね。
根本的に何かが違うかもしれませんし

[d_96a]

なるほど、そちらも追記させていただきます。

Answer 1

今回のケースですと、for(int i=0;i<num.size()-1;i++){...}の{...}部分は2回繰り返すことになりますよね？
ということは、1回目は3÷1で割り切れるためif(m%num.get(i)==0){...}が実行されabが出力されるものの、そこでループが終了するわけではなく2周目のループに入ってしまうので、2周目では3÷2が割り切れずif(m%num.get(i)==0)のelse{...}の方の指示内容が実行されてしまっています。

ちなみに、System.out.println()は出力した後改行しますがSystem.out.print()は出力後の改行がないため、1周目でabを出力したあと改行せずに2周目でprimeと出力したため、abprimeという文字列が出力されてしまっています。

Comments

[d_96a]

確かにご指摘にあったように現状だと
想定である
「要素のどれかでmが割り切れる場合はprimeやmを出力せず、
　対応したfizzの要素が出力される」
のではなく、
「要素のどれかで割り切れた場合でもprimeやmを出力される」
ようになっていますね。
今回の場合は、for,if文を別々にすることで解決する感じでしょうか。

[FoyLand]

そうですね。
まず初めに「mを割り切れる要素番号」を取得して、「mを割り切れる要素番号があるかないか」で場合分けを行いましょう。
ない場合はmまたはprimeを出力する指示を与え、
ある場合は「mを割り切れる要素番号」に対応したfizzの要素を出力する指示を与えましょう。

[d_96a]

ご指摘内容を踏まえてコードの前にflagを立てることでこの問題自体は解決したのですが、
num[1,2,6] fizz[ab,cd]の場合[abcd]と出力されるはずですが、[ab]で止まってしまっています。
この場合はどのような対応をしたらよいのでしょうか。

boolean flag=false;
int m = num.get(num.size()-1);
for(int i=0;i<num.size()-1;i++) {
if(m%num.get(i)==0) {
System.out.print(fizz.get(i));
flag=true;
}else if(flag==false&&m>2) {
for(i = 2; i < m-1; i++) {
if(m % i == 0) {
System.out.println(m);
}else {
System.out.println("prime");
}return ;
}
}else if(flag==false&&m<=2){
System.out.println(m);
}return;
}

[d_96a]

こちらreturnの位置を変更することで解決いたしました。
長い間丁寧にご対応いただきありがとうございます！

Answer 2

import java.util.*;


class ConversionRule {
    int num;
    String label;
    ConversionRule(int num, String label){
        this.num = num;
        this.label = label;
    }
    
    int getNumber(){
        return this.num;
    }
    
    String getLabel(){
        return this.label;
    }
    
    Optional<String> convert(int target){
        if(target % this.num == 0){
            return Optional.of(this.label);
        }
        return Optional.empty();
    }
}

public class Main {
    
    static boolean isPrime(int m){
        if(m < 2){
            return false;
        }
        
        for(int i = 2; i < m; i++) { // ※sqrt(m)でいい
            if(m % i == 0) {
                return false;
            }
        }
        return true;
    }
    
    public static void main(String[] args) throws Exception {

        List<ConversionRule> rules = new ArrayList<>(Arrays.asList(new ConversionRule(1,"ab"), new ConversionRule(2,"cd") ));
        int target = 6;
        
        
        List<String> result = new ArrayList<>();
        
        for(int i = 0; i < rules.size(); i++) {
            ConversionRule rule = rules.get(i);
            rule.convert(target).ifPresent((label) -> result.add(label));
            // if(target % rule.getNumber() == 0){
            //     result.add(rule.getLabel());
            // }
        }
        
        if(result.size() == 0){
            if(isPrime(target)){
                result.add("prime");
            }else{
                result.add(String.valueOf(target));
            }
        }
        
        for(int i = 0; i < result.size(); i++) {
            System.out.println(result.get(i));
        }
        
    }
}

Comments

[d_96a]

コード丸ごと記述いただきありがとうございます。
上記のコードはScanner入力、数値の昇順による並び替えにも対応できるのでしょうか。

[ozwk]

はい

[d_96a]

num[2,1,4]→num[1,2,4] num[0]⇔num[1]
fizz[ab,cd]→fizz[cd,ab] fizz[0]⇔fizz[1]
上記のような一方を並び替えるともう一方も並べ替えるにはどうしたらよいのでしょうか。

[ozwk]

そういうときに話が面倒になるから
ConversionRule
と値を意味ある構造にまとめています

大本の問題は
「数値と文字列のペア」と
「変換対象の数値」
が渡されるんですよね？
そのまま書けばいいんです。