筛选N以内的素数

1.题目描述
用简单素数筛选法求N以内的素数。

2.格式与样例：
输入格式
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

3.参考答案：

#include<stdio.h>
#include<math.h>
int main()
{
    int N,i,j,k;
    scanf("%d",&N);
    for(i=2;i<=N;i++)
    {
        k=(int)sqrt(i);        //这里对i取平方根再取整，sqrt需要有头文件#include<math.h>
        for(j=2;j<=k;j++)
        {
            if(i%j==0)
                break;
         }
         if(j>k)
             printf("%d\n",i);
         else
             printf("");
    }
    return 0;
}