お師匠、2重になったforループの外側の数が内側の数で一度も割りきれないなら素数に違いない
そのように判断するifはどうかけば良いのであろうかと言う問いですね?

>>13-14にある
break;
は今のループの一つ外側に抜ける処理である事を念頭におけばifは自ずと決まるのではありませぬか?