求一段区间内的素数的两种不同算法&&& 筛选法 和我们常用的算法（其实我不知道他叫什么名字）

筛选法：点击打开链接

#include<stdio.h>
int main()
{
     int prime[10000]={0};
     int i,j;
     int n;
     scanf("%d",&n);
  
     prime[0]=prime[1]=1;
  
     for(i=2;i<n;i++)
         if(prime[i]==0)
               for(j=2;i*j<=n;j++)
                    prime[i*j]=1;
  
     for(i=0;i<n;i++)
          if(prime[i]==0)
               printf("%d\n",i);
  
     return 0;
}

自我感觉这个方法还是挺有用处的