素数打表

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#define N 110000
using namespace std;
int p[N];
int pn[N];
void prim_num()
{
    int i,j,n;
    for(i=1; i<=N; i++)
        p[i]=true;
    n=(int)sqrt(N);
    for(i=2; i<=n; i++){
        for(j=i+i; j<=N; j+=i) {
            p[j]=false;
        }
    }
    j=1;
    for(i=1; i<=N; i++) {
        if(p[i]){
            pn[j++]=i;
        }
    }
}
int main(){
  prim_num();
  int n,m;
  cin>>n>>m;
  int k;
  for(int i=n,k=1;i<m;i++,k++){
    if(k%10!=0)
        cout<<pn[i+1]<<' ';
    else
        cout<<pn[i+1]<<endl;
  }
        cout<<pn[m+1];
return 0;
}