编写题解 1084: 用筛法求之N内的素数

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define max 1000
//用筛选法求100以内的素数
int main()
{
    int N;
    scanf("%d", &N);
    int a[max];
    for (int i = 0; i < max; i++)
    {
        a[i] = i + 1;
    }
    a[0] = 0;
    for (int i = 1; i <= N; i++)
    {
        for (int j = i + 1; j <=N; j++)
        {
            if (a[i] != 0 && a[j] != 0)
            {
                if (a[j] % a[i] == 0)
                {
                    a[j] = 0;
                }
            }
        }
    }
    for (int i = 0; i < N; i++)
    {
        if (a[i] != 0)
        {
            printf("%d\n", a[i]);
        }
    }
   
    return 0;
}