1013（沒有什麼是空間和時間不能解決的 只要數組夠大）

#include
#include<math.h>
int a[110000+2],b[110000+2];
void fun()
{ int i,j;
 for(i=2;i<(int)sqrt(110001)+1;i++)
 {
  if(b[i] == 1)
            continue;
  for(j=i*i; j<110001; j+=i)
        {
            b[j] = 1;
        }
 }
 int ans = 0;
    for( i=2; i<110001; i++)
    {
        if(b[i] == 0)
            a[ans++] = i;
    }
 }
 int main(){
  int M,N,i,k=0;
  scanf("%d%d",&M,&N);
  fun();
  for(i=M-1;i<N;i++)
  {
k++;
if(k%10==0)
printf("%d\n",a[i]);
else if(i == N-1)
            printf("%d",a[i]); 
  else
  printf("%d ",a[i]);

}
return 0; 
 }