本文共 724 字，大约阅读时间需要 2 分钟。

1013 数素数 （20 分）

令 P ​i ​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10 ​4 ​​ ，请输出 P ​M ​​ 到 P ​N ​​ 的所有素数。

输入格式：

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

输出格式：

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

输入样例：

5 27 输出样例： 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 #include<stdio.h> #include<math.h> int main() { //是素数的个数而不是素数的范围； int a,b,i,j,k=0,n[200005]={0},count=0;//解决测试点4的方法是 1，数组的长度要足够大； for(i=2;i<=200000;i++)//2，定义的长度要尽量远大于题中所给的长度； { for(j=2;j<=sqrt(i);j++) { if(i%j= =0) break; } if(j>sqrt(i)) n[k++]=i; } scanf("%d %d",&a,&b); for(i=a;i<=b&&count<k;i++)//使输出的素数的个数在k个之内； { if(count<k) printf("%d",n[i-1]);//易错点 是n[i-1]并不是n[i];因数组的下标是从零开始的； count++; if(count%10!=0&&count<b-a+1) printf(" “); if(count%10==0) { printf(”\n"); } } }

转载地址：https://dingshijie.blog.csdn.net/article/details/87426342 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！