烟大OJ.求某个范围内的所有素数

1969: C/C++经典程序训练7---求某个范围内的所有素数

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 414  Solved: 85

[Submit][Status][Web
Board]

Description

求小于n的所有素数，按照每行10个显示出来。

Input

输入整数n(n<10000）。

Output

每行10个依次输出n以内的所有素数。

Sample Input

100

Sample Output

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<stdio.h>
#include<math.h>
int main()
{
int i,n,m,count=0;
scanf("%d",&n);
for(i=2; i<n; i++)
{
m=sqrt(i);
int j;
for(j=2; j<=m; j++)
if(i%j==0)
break;
if(j>m)
{

if(count==0)
{
printf("%d",i);
count++;
}

else
{
printf(" %d",i);
count++;
}
if(count%10==0)
{
printf("\n");
count=0;
}
}
}
return 0;
}

换种思维方式，既然找不到最后一个数，就找第一个数 其他都“ i”即可
选择的顺序也特别重要啊