c语言程序设计自第五个实验开始源代码(1)教材.docVIP

实验5三种基本结构的综合应用 4．一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数），且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。 #include stdio.h main() {int i,j,k,m,p,q,n=0; for(i=100;i=999;i++) {for(j=2;ji;j++) if(i%j==0)break; if(j=i) /*三位数是素数时*/ {k=i%100; /*去掉百位数字*/ if(k=10) /*十位数字不是0时*/ {for(m=2;mk;m++) if(k%m==0)break; if(m=k) /*两位数是素数时*/ {p=i%10; /*p为个位数字*/ for(q=2;qp;q++) if(p%q==0)break; if(q=p)n++;}}}} printf(%d\n,n);} Key：57 5．求[2，400]中相差为10的相邻素数对的对数。 #include stdio.h main() {int i,j,k,m,p,q,n=0; for(i=2;i=400;i++) {for(j=2;ji;j++) if(i%j==0)break; if(j=i) /*i是素数时*/ {for(k=i+1;ki+10;k++) {for(m=2;mk;m++) if(k%m==0)break;/*k不是素数时终止if语句的内层循环*/ if(m=k)break;} /*k是素数时终止if语句的外层循环*/ if(k=i+10) /*[i+1,i+9]不是素数时*/ {for(q=2;qk;q++) if(k%q==0)break; if(q=k) /*i+10是素数时*/ n++;}}} printf(%d\n,n);} Key：5 6.求[1，21]范围内的梅森尼数 #include math.h main() {long n,k=2,m,p,q; for(n=2;n=21;n++) { k=k*2; p=k-1; m=sqrt(p); for(q=2;q=m;q++) if(p%q==0) break; if(qm) printf(%5ld,n);}} Key： 2 3 5 7 13 17 19 7.求1000以内的亲密数对 main() {int a,b,n,m,q,p; for(a=1;a1000;a++) {n=0; for(q=1;q=a/2;q++) if(a%q==0) n+=q; for(b=a;b=1000;b++) { m=0; for(p=1;p=b/2;p++) if(b%p==0) m+=p; if(a==mb==n) printf(%5d%5d,a,b);}}}/*Key:6 6 28 28 220 284 496 496*/ 实验6 数组及其应用 3．由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回－1。 折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(lowhigh)，然后用m与中间位置(mid)上元素的值进行比较。如果m的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中。直到lowhigh，查找结束。请改正程序中的错误，使它能得出正确的结果。 #include stdio.h #define N 10 main() { int i,a[N]={-3,4,7,9,13,45,67,89,100,180 },k=-1,m; int low=0,high=N-1,mid; printf(a数