1013. 数素数 (20)

时间限制   100 ms 内存限制   65536 kB 代码长度限制   8000 B 判题程序     Standard     作者     CHEN, Yue

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从P_M到P_N的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103

 

#include<stdio.h> #include<math.h> const int maxn=10010; int s[maxn]; bool is_prime(int n){  if(n<=1) return false;    int sqr=(int )sqrt(1.0*n);  for(int i=2;i<=sqr;i++){     if(n%i==0)    return false;  }  return true;   } int main(){  int n,m;  scanf("%d%d",&n,&m);  int k=0;  for(int i=2;i<maxn;i++){    if(is_prime(i)==true||i==2){    s[k]=i;    k++;  }   if(k==m) break;    }  int count=0;  for(int i=n-1;i<m;i++){   printf("%d",s[i]);   count++;   if(count==0||count==m-1) printf("\n");   else printf(" ");  }  return 0; }