最初のwhile二つをforにかえて、三つ目のwhileの行とその前の行を削れ。
最後のi++の行もいらん。
elseもいらないかわりに、その中のcheck=0をjのループの前に出せ。
見てくれも悪いし遅いけど、これで動くだろ。

めんどくさくなって来たから、後はゆっくり自習しろ。