烟大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

这个题看似简单,一个格式错误可坑的我不轻啊。。。

烟大OJ.求某个范围内的所有素数_第1张图片
#include
#include
int main()
{
    int i,n,m,count=0;
    scanf("%d",&n);
    for(i=2; im)
        {

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

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

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

你可能感兴趣的:(烟大OJ.求某个范围内的所有素数)