javaで素数判断プログラム作成しましたが…，

質問

javaで素数判断プログラム作成しましたが，うまく動きません。
以下のように作成しました。
５行目のint j=1;をint j=2;に変更すれば綺麗に動くのですが，j=1からスタートすると何も表示されずに処理が終わってしまいます。
なぜでしょうか。
お手すきの時で構いませんので教えて頂けませんでしょうか？

class PrimeNum{
public static void main(String[] args){
int i=2;
while(i<100){
int j=1;
while(j <= i){
if(i%j==0){
if((i/j) != 1 ){
j=i+1;
}
if(i==j){
System.out.print(i+" ");
}
}
j++;
}
i++;
}
}
}

回答No.1

jjon-com · ベストアンサー

iが2以上，j=1ならば，
if(i%j==0){ の結果はいつも0なので真。
if((i/j) != 1 ){ の結果はいつも2以上なので真であり，j=i+1が実行される。
j=i+1が実行されたなら if(i==j){ は偽となり，System.out.printは実行されない。
さらにj++されるのでjの値はi+2の計算結果となり，
while(j <= i){ は偽になるのでwhileループは終了する。

class PrimeNum {
public static void main(String[] args){
for (int i = 2; i < 100; i++) {
int j;
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (i == j) {
System.out.print(i + " ");
}
}
}
}

お礼

ありがとうございます☆彡