誤作動の原因を教えてください

質問

大学の課題で、あるプログラムを作成することになったのですが、実行しても意図したこととは違ってしか実行しなかったので、その原因と、どう修正すべきかを具体的に教えてください。
技術者向けというわけでもなさそうですが、C言語初心者の私には、小一時間考えてみても分からなかったので、お手柔らかに教えていただけると幸いです。

課題の内容は以下の通りです。

コンソールから入力した整数N以下のすべての素数を表示するプログラムを作成せよ。その際に次の点に配慮せよ。

・2は素数である。
・3は素数である。
・4以上の偶数は素数ではない。
・小さい方から割って、割り切れるかどうかを確認する場合に、素数かどうかを確認したい数の平方根より大きい数で割って確認する必要はない。

さらに、1行に10個の素数を印刷したら、改行するように改良できていたら加点する。

次に実際に私が作成したプログラムを載せます。
ソースをコピペしただけなので、コメント欄がそのまま表示されていたり字下げや改行が見にくくなっていたりしているとは思いますが、ご了承ください。

#include <stdio.h>
#include <math.h>
#define WIDTH 10

int main (int argc, const char * argv[]) {

int i, j, k, n, flag;

printf("自然数を入力してください\n");
scanf("%5d",&n);

k = 1;
printf(" 2"); //2は明らかに素数なので始めから表示するようにしておく。

for(i=3; i<=n; i+=2){ //3から調べていくが、偶数は明らかに素数ではないので奇数だけ調べていく。
flag = 0;

for(j=1; j <= sqrt(i); j+=2){ //平方根以上の数で割って確認する必要はない。3以上の素数は奇数であるから偶数では割り切れない。

if(j != 1 && i%j == 0){ //もしもiが1以外で割り切れたら、
flag = 1; //素数ではないので終了する。
break;
}

if(flag == 0){
printf(" %5d",i);

k++;

if(k >= WIDTH){
printf("\n");
k=0;
break;
}

}

}

}
printf("\n");

return 0;
}

そして実行結果ですが、ここで問題が出てしまいました。
実際の実行結果は諸事情によりここでは載せられませんが、例えば20という数値を入力したときには、

自然数を入力してください
20
2 3 5 7 9 11 11 13 13 15
15 15 17 17 19 19

というようにディスプレイ上に出力されたわけです。
ご覧の通り、
(1)奇数が全て表示されてしまっている(素数ではない9や15が表示されている)。
(2)11以降の数が複数回表示されてしまっている。
(3)その上で1行に10個数が出力すると改行するようになっている。
という点が分かります。
ちなみに大学のPCの動作環境についてはよく分からないし、あまり公言はできませんが、OSはMacで、ソフトはXcodeのCommand Line Utility中のStandard Toolを利用しているということだけは言っておきます。
課題の締め切りは6月29日12時までとなっているので、それに間に合うように解答していただければ幸いです。よろしくお願いします。

回答No.2

Quant

'}'の位置を調べてみましょう。

またbreak;もいらないところがあります。これのおかげで40、50と入れても10個以上は表示されない。