c语言程序设计自第五个实验开始源代码.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的相邻