测试点4:测试素数的范围从2到105000!!!
for(i=2;i<105000;i++){
......
}
#include<bits/stdc++.h>
using namespace std;
int a[100000];
int c=1;
void getPrime(){
int flag=0;
int i,j;
for(i=2;i<105000;i++){
flag=1;
for(j=2;j<=sqrt(i);j++){
if(i%j==0){
flag=0;break;
}
}
if(flag==1) a[c++]=i;
}
}
int main(){
int m,n,i,t=1;
scanf("%d %d",&m,&n);
getPrime();
for(i=m;i<=n;i++){
if(t%10==1){
printf("%d",a[i]);t++;
}
else{
printf(" %d",a[i]);t++;
}
if((t-1)%10==0) printf("\n");
}
return 0;
}