题目 1022: 筛选N以内的素数

题目描述

用简单素数筛选法求N以内的素数。

输入

N

输出

2～N的素数

样例输入

100

样例输出

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>

int main()
{
    int N,n,x;
    scanf("%d",&N);

    for(n=2;n<=N;n++)
    {
        if(n==2)//把特例“2”纠出来
        {
            printf("%d\n",n);
            continue;
        }

        for(x=2;x<n;x++)
        {
            if(n%x==0)
            {
                break;
            }

            if(x==n-1&&n%x!=0)
            {
                printf("%d\n",n);

            }
        }
    }

    return 0;
}