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

《c,c++程序设计教程 龚沛曾(新版)实验六答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1．编一判断m是否为素数的函数，并在主函数中利用它输出十对最小的孪生素数。所谓孪生素数是指两个相差为2的素数，如3和5，11和13。输出形式如图2.6.1。函数形式为：boolisprime(intm);#include"iostream.h"intisprime(intm)//判别m是否为质数{inti;for(i=2;m%i!=0;i++);return(i==m);}voidmain(){intx,count=0;x=2;while(1){if(isprime(x)&&isprime(x+2)){count++;cout<<"("<

2、+2<<")"<=10)break;}x++;}}2.编一函数，功能为构造正整数x的逆序数。再编一主函数，输出10个大于10000的最小的回文数。回文数是指顺读和倒读都相同的数，如5、151、3553等。函数形式为：intreverse(intx);#include"iostream.h"#include"stdlib.h"#include"time.h"intf(inta){intb,c=0;while(a!=0){b=a%10;c=c*10+b;a/=10;}returnc;}voidmain(){intx,i,k=0,t;

3、booltag=true;srand(time(NULL));for(x=10000;k<10;x++){if(f(x)==x){cout<#include#includeinthuiwen(

4、chars[]){inti,n=0;charch,s1[80];strcpy(s1,s);//原来的字符串保留在s1中while(s[n])n++;//求字符串长度for(i=0;i

5、ount++;}cout<<"回文个数："<#defineN10intfun(inta[],intn

6、,int*x){inti,j,k;*x=0;for(i=0;ia[k])k=j;if(k!=i){intt=a[k];a[k]=a[i];a[i]=t;}}for(i=0;i=60)*x=*x+1;return(n-*x);}voidmain(){inta[N],i,n,pass,npass;cin>>n;for(i=0;i>a[i];npass=fun(a,n,&pass);cout<<"pass="<

7、ss="<#defineN10voidfun(inta[],intn,int&x,int&y){inti,j,k;x=0;for(i=0;ia[k])k=j;if(k!=i){intt=a[k];a[k]=a[i];a[i]=t;}}for(i=0;i=60)x=x+1

8、;y=n-x;}voidmain(){inta[N]