题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出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
我的代码
#include<stdio.h>
#define N 10000
int main(){
int m,n,i,j,k,t1=0,t2=0,a[N];
scanf("%d %d",&m,&n);
for(i=0;i<N;i++){ //开始判断素数
for(j=2;j<i;j++){
if(i%j==0){ //不是素数
break;
}
}
if(j>=i){ //是素数
a[t1]=i; //将素数存储在数组中
t1++;
}
}
for(i=m+1;i<=n+1;i++){ //输出区间内的素数
t2++;
if(t2%10!=0&&i!=n+1){ //如果输出的数字不是每一行的最后一个以及最后一个数字
printf("%d ",a[i]);
}
if(t2%10==0){ //如果是每一行的最后一个
printf("%d",a[i]); //不打空格
printf("\n"); //空行
}
if(i==n+1){ //如果是最后一个数
printf("%d",a[i]); //也不要打空格
}
}
return 0;
}
分析
其实这道题算是比较简单的，首先是编写一段判断素数的代码，然后将得到的素数存进a[N]这个数组之中，在这里我用了t1来当数组的下标，使他们能够按照顺序进行存储，然后就是输出，如果按照题目的文字要求，应该是输出（M,N）之间所有的素数，但是不包过PM与PN，但是它给出的例子却是输出了PN和P(N+1),我是按照例子进行编码的。然后要注意题目的要求，首先是10个数一输出，并且每一行的最后一个数的后面不能加上空格，然后是输出的最后一个数后面也不能加上空格。代码整体上是对的，但是不足之处是给数组的容量是固定的，但是根据题目的要求N的最大值可以达到120000，但如果给的过大会运行超时，而过小可能不能全部通过。这道题是得了17分，两个超大的数没有能通过，代码我会改进的。
