PTA C理论 7-14 输出N以内的所有素数

7-14 输出N以内的所有素数

分数 15

作者 李民

单位 武汉理工大学

编程找出N(2≤N≤500)以内(即小于等于N)的所有素数。

输入格式:

输入整数N(2≤N≤500)。

输出格式:

每8个一行输出N以内的所有素数。注意每个数据均占5列，且采用右对齐。

输入样例1:

50

输出样例:

    2    3    5    7   11   13   17   19
   23   29   31   37   41   43   47

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码

#include<stdio.h>
int main()
{
    int n;
    int i,j;
    int count=0;

    scanf("%d",&n);

    for(i=2;i<=n;i++)
    {
        for(j=2;j<=i;j++)
        {
            if(i==j)
            {
            printf("%5d",i);
            count++;
            }
            if(i%j==0)
            {break;}
            if(count==8)
            {printf("\n");
            count=0;}
        }
    }
    return 0;
}

注意事项：

1、i、j分别都是从2开始记录

2、当i、j相等的时候，开始进行输出

3、输出格式要求“每个数据均占5列，且采用右对齐。”，因此采用“%5d"的方法解决

4、输出格式要求“每8个一行输出N以内的所有素数”，因此需要设计count进行计数，每八个一换行。