线性筛法

#include<stdio.h>
using namespace std;

const int MAX=100000001;
int prime[MAX];
bool v[MAX];

int main()
{
 int i,j;
 int a,b;
 int num=0;
 
 scanf("%d %d",&a,&b);
 
 v[1]=1;
 
 
 for(i=2;i<=b;i++)
 {
  
  if(v[i]==0)
  {
   prime[num]=i;
   num=num+1;
  
  }
   for(j=0;j<num&&i*prime[j]<=b;j++)
   { 
   
    v[i*prime[j]]=1;
    if(i%prime[j]==0)
    {
     break;
    }

   
   }
  
 }
 
 for(i=a;i<=b;i++)
 {
  if(v[i]==0)
  {
   printf("%d\n",i);
  }
 } 
return 0; 
}