博客

本题要求输出2到n之间的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

输入格式:
输入在一行中给出一个长整型范围内的整数。

输出格式:
输出素数，每个数占6位，每行输出10个。如果最后一行输出的素数个数不到10个，也需要换行。

输入样例:

10

输出样例:

     2     3     5     7

#include <stdio.h>
#include <math.h>

int m, i, j;
int count = 0;

int main()
{
    scanf("%d", &m);

    for ( j = 2; j <= m; j++)
    {
        int k = sqrt(j);
        int flag = 0;
        for ( i = 2; i <= k && flag == 0; i++)
        {
            if (j % i == 0)
            {
                flag++;
            }
        }
        if (flag == 0)
        {
            printf("%6d", j);
            count++;
            if (count % 10 == 0)
            {
                printf("\n");
            }
        }
    }
    
    return 0;
}