简单素数筛法（顾名思义）

题目：

小度机器人最近正在添加功能，Robin希望小度机器人可以告诉他从1到N（ 1 < N <= 10000）有多少个素数。请你来帮帮他吧？

输入包括一行，仅一个数字N。

输出在(1, N]区间内的所有的素数。

分析：

..........

代码：

#include<stdio.h>
#include<math.h>
using namespace std;
int prim[10005];
int main()
{
    int n,m;
    scanf("%d",&n);
    m=sqrt(n+0.5);
    prim[1]=1;
    for(int i=2;i<=m;i++)
        if(!prim[i])
           for(int j=i*i;j<=n;j+=i)
                  prim[j]=1;
    for(int i=2;i<=n;i++)
    {
        if(!prim[i])
            printf("%d\n",i);
    }
    return 0;
}