本文主要是介绍（乙）1013 数素数 （20 分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目：
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。
输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。
输出格式：
输出从 PM 到 PN 的所有素数，每 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题意：
给你两个数字M,N,让你输出第M到N个素数；每十个素数一行；
思路：
又被一道简单的题目玩成了傻子。。。。。。
题中给出了N和M的范围，我傻乎乎的把这个范围当成了数据的范围，但是这个应该是素数个数的范围，所以我总是有一组测试数据过不去。。。。。
最近的智商下降的真心的快啊。。。。。。
好吧，素数打表，注意求出来的素数的个数就可以了。
希望下次做题可以带脑子！
代码如下：
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;const int N=201000；
int n,m;
int prise[N];
int a[N];void init()
{memset(prise,0,sizeof prise);prise[1]=1;for(int i=2; i<N; i++){if(prise[i]==0){for(int j=2; j*i<=N; j++)prise[i*j]=1;}}int j=1;for(int i=2; i<N; i++){if(prise[i]==0){a[j]=i;j++;}}printf("j====%d\n",j);//当我把N定值为10100，才有1241个素数，我不错谁错。。。return ;
}int main()
{init();while(~scanf("%d%d",&n,&m)){int k=0;for(int i=n; i<=m; i++){if(k==0){printf("%d",a[i]);k++;}else{printf(" %d",a[i]);k++;}if(k==10){printf("\n");k=0;}}}return 0;
}
这篇关于（乙）1013 数素数 （20 分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
