c,c++程序设计教程 龚沛曾(新版)实验六答案.docVIP

1．编一判断m是否为素数的函数，并在主函数中利用它输出十对最小的孪生素数。所谓孪生素数是指两个相差为2的素数，如3和5，11和13。输出形式如图2.6.1。 函数形式为： bool isprime(int m); #include iostream.h int isprime(int m) //判别m是否为质数 { int i; for(i=2;m%i!=0;i++); return (i==m); } void main() {int x,count=0; x=2; while(1) { if(isprime(x)isprime(x+2)) {count++; cout(x,x+2)endl; if(count=10)break; } x++; } } 2. 编一函数，功能为构造正整数x的逆序数。再编一主函数，输出10个大于10000的最小的回文数。回文数是指顺读和倒读都相同的数，如5、151、3553等。 函数形式为：int reverse (int x); #includeiostream.h #includestdlib.h #includetime.h int f(int a) { int b,c=0; while(a!=0) {b=a%10; c=c*10+b; a/=10; } return c; } void main() { int x,i,k=0,t; bool tag=true; srand(time(NULL)); for(x=10000;k10;x++) { if(f(x)==x) {coutxendl;k++;if(k==10)break;} } } 3．编一函数，功能为判断一字符串是否为回文，如果是回文则返回1，否则返回0。回文是指顺读和倒读都一样的字符串，如“deed”和“level”是回文。在主函数中对输入的字符串加以调用。 函数形式为：int huiwen(char s[]); #include iostream.h #include string.h #include stdio.h int huiwen(char s[]) { int i,n=0; char ch,s1[80]; strcpy(s1,s); //原来的字符串保留在s1中 while(s[n])n++; //求字符串长度 for(i=0;in/2;i++) //构造逆序的字符串 { ch=s[i]; s[i]=s[n-i-1]; s[n-i-1]=ch; } if(strcmp(s1,s)==0) return 1; else return 0; } void main() { char s[80]; int i,count=0; cout输入5个字符串：endl; for(i=0;i5;i++) { gets(s); if(huiwen(s))count++; } cout回文个数：countendl; } 4．函数的功能是将学生成绩从高分到低分排序，并统计优秀与不及格的人数。用下面两种方法实现： （1）函数形式为：int fun(int s[],int n,int *x); 要求优秀人数通过return返回，不及格人数通过指针参数返回结果。 （2）函数形式为：void fun(int s[],int n,int x,int y); 要求优秀与不及格的人数通过引用参数返回结果。 分别编二个程序，学生数从键盘输入。 方法一： #include iostream.h #define N 10 int fun(int a[],int n,int *x) {int i,j,k; *x=0; for(i=0;in-1;i++) {k=i; for(j=i+1;jn;j++) if(a[j]a[k]) k=j; if(k!=i) {int t=a[k]; a[k]=a[i]; a[i]=t;} } for(i=0;in;i++) if(a[i]=60) *x=*x+1; return(n-*x); } void main() {int a[N],i,n,pass,npass; cinn; for(i=0;in;i++) cina[i]; npass=fun(a,n,pass); coutpass=pass,npass=npassendl; cout成绩由高到低依次为：\n; for(i