令 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
第一次尝试:
#include<stdio.h> #include<math.h> int a[10002]={0}; int main(){ int m,n; scanf("%d %d",&m,&n); //找出素数表 int i,j,k=0; for(i=2;i<=10000;i++){ for(j=2;j<=sqrt(i);j++){ if(i%j==0)break; } if(j>sqrt(i))//如是素数,上面的循环不会遇到break,j++后大于sqrt(i); { a[k++]=i; } } j=1; for(i=m-1;i<n-1;i++) { if(j%10!=0){ printf("%d ",a[i]); j++; } else { printf("%d\n",a[i]); j++; } } printf("%d",a[n-1]); return 0; }
得分:
原因:用存储好素数再根据数组下标输出的方法不能通过,原因是第i个素数远大于i,不确定该素数有多大。
成功代码如下:
#include<stdio.h> #include<math.h> int a[10002]={0}; int main(){ int m,n; scanf("%d %d",&m,&n); //找出素数表 int i,j,k=0; for(i=2;k<=n;i++){//对k循环条件调整 for(j=2;j<=sqrt(i);j++){ if(i%j==0)break; } if(j>sqrt(i))//如是素数,上面的循环不会遇到break,j++后大于sqrt(i); { a[k++]=i; } } j=1; for(i=m-1;i<n-1;i++) { if(j%10!=0){ printf("%d ",a[i]); j++; } else { printf("%d\n",a[i]); j++; } } printf("%d",a[n-1]); return 0; }