中国海洋大学上机考试题2016春季学期 答案2333(6)

}

int main()

{char s[100];

puts("Enter a string:");

gets(s);

fun(s);

puts(s);

return 0;

}

9. 函数void fun(int x,int k,int *p)的功能是：求出比x大的最初k(k<1000)个素数，放入p所

指数组中。例如：程序运行时输入：10 10，输出：11 13 17 19 23 29 31 37 41 43

#include<math.h>

void fun(int x,int k,int *p)

{int m,i,j,n=0;

for(m=x;n<=k;m++)

{ j=sqrt(m);

for(i=2;i<=j;i++) {if(m%i==0) break;}

if(i>=j+1) {*p++=m;n++;}

}

}

int main()

{int a,b,n[1000],i;

scanf("%d%d",&a,&b);

fun(a,b,n);

for(i=0;i<b;i++)

printf("%d ",n[i]);

puts("");

return 0;

}

10. 编写函数int fun(int a,int b)，在[a,b]范围内统计满足下面条件的数的个数。条件：该数是素

数，且该数逆序后形成的数也是素数。例如，在[100,150]范围内101 107 113 131 149 满足条件，则下面程序运行时输入100 150，输出:num=5。

#include<math.h>

#include<stdio.h>

int fun(int a,int b)

{int c[100]={0},i,t,j=0,l,m,d=0,x,s;

long int k;

for(m=a;m<=b;m++)

{ k=sqrt(m);

for(i=2;i<=k;i++)

{ if(m%i==0) break;}

if(i>=k+1) {c[j++]=m;}

}

putchar('\n');

for(i=0;i<j;i++)

{ m=c[i];

for(k=0;;)

6