山東理工大学ACMプラットフォームの解答はC言語の1137 C/C++経典のプログラムの訓練について7--ある範囲内のすべての素数を求めます

C/C++クラシックプログラムトレーニング7---ある範囲内のすべての素数を求めます
Time Limit:1000 ms Memory limit:65536 K質問は?ここをクリック^^;
タイトルの説明
nより小さいすべての素数を求め、行ごとに10個表示します.
入力
整数n(n<10000)を入力します.
しゅつりょく
各行10個ずつn以内のすべての素数を順次出力する.1行に10個の素数がある場合、各素数の後ろにスペースがあります.
サンプル入力

100

サンプル出力

2 3 5 7 11 13 17 19 23 29

31 37 41 43 47 53 59 61 67 71

73 79 83 89 97

#include
#include
void main()
{
int m,i,count,n;
double k;
scanf("%d",&n);
if(n<10000)
{
if(n==1){printf("");}
if(n==2){printf("2");}
if(n!=1&&n!=2)
{
count=1;
printf("2 ");
for(m=3;m<=n;m=m+2)
{
k=sqrt(m);
for(i=2;i<=k;i++) if(m%i==0)break;
if(i>k)
{
count++;
printf("%d ",m);
if(count%10==0)
printf("");
}
}printf("");
}
}
 }