题目 1084: 用筛法求之N内的素数

题目

用筛法求之N内的素数。

输入
N

输出
0～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>
#include<math.h>
int isPrime(int a){
    int i;
    if (a==2)
        return 1;
    else
    {
        for (i=2;i<=sqrt(a);i++)
            if (a%i==0)
                return 0;
        return 1;
    }
}

int main()
{
    int n,i;
    scanf("%d",&n);
    for (i=2;i<n;i++)
        if (isPrime(i)==1)
            printf("%d\n",i);
    return 0;
}