最新三级网络技术机试100套打印版 免费下载.docVIP

一、计算素数 1. 将大于整数m且紧靠m的k个素数存入数组 int cnt = 0; while(cnt k) { m++; if(isP(m)) xx[cnt++] = m; 2求素数的个数及平均值，并计算非素数的平均值 int i; for(i = 0; i 300; i++) { if(isP(a[i])) { pjz1 += a[i]; cnt++; } else pjz2 += a[i]; } pjz1 /= cnt; pjz2 /= (300 - cnt); 3、100内满足i, i+4,i+10都是素数的整数的个数及这些i之和 int i; for(i = 3; i 90; i++) { if(isPrime(i) isPrime(i + 4) isPrime(i + 10)) { cnt++; sum += i; } } 4. 素数的个数，存入数组，从小到大 int i, j, tmp; for(i = 0; i 300; i++) if(isP(a[i])) b[cnt++] = a[i]; for(i = 0; i cnt; i++) { for(j = i + 1; j cnt; j++) { if(b[i] b[j]) { tmp = b[j]; b[j] = b[i]; b[i] = tmp; 5.100到1000内所有个位数与十位数之和被10除所得余数恰是百位数的素数 int i, bw, sw, gw; for(i = 100; i 1000; i++) { bw = i / 100; sw = (i - bw * 100) / 10; gw = i % 10; if((gw + sw) % 10 == bw isP(i)) { cnt++; sum += i; 500~800内素数的个数，大到小排序，再计算其间隔减、加之和 int i, j = -1; for(i=800;i500;i--) { if(isPrime(i)) { cnt++; j*=-1; sum+=j*i; 二、数位分解并重组后再筛选统计并排序 7、千位数与十位、个位与百位，都是奇数，两数相减=0=10，大到小排序 int qw,bw,sw,gw,i,j,newV1,newV2; for(i=0;iMAX;i++) { qw=a[i]/1000; gw=a[i]%10; bw=(a[i]-qw*1000)/100; sw=(a[i]-qw*1000-bw*100)/10; newV1=qw*10+sw; newv2=gw*10+bw; if(qwgw(newV1-newV20newV1-newV2=10)(newV1%2)(newV2%2)) b[cnt++]=a[i]; } for(i=0;icnt-1;i++) for(j=i+1；jcnt;j++) if(b[i]b[j]) { newV1=b[j]; b[j]=b[i]; b[i]=newV1; 8\素数，大到小排序 int qw, bw, sw, gw, i, j, newV1, newV2; for(i = 0; i MAX; i++) { qw = a[i] / 1000; gw = a[i] % 10; bw = (a[i] - qw * 1000) / 100; sw = (a[i] - qw * 1000 - bw * 100) / 10; newV1 = qw * 10 + sw; newV2 = gw * 10 + bw; if(qw gw isprime(newV1) isprime(newV2)) b[cnt++] = a[i]; } for(i = 0; i cnt - 1; i++) for(j = i + 1; j cnt; j++) if(b[i] b[j]) { newV1 = b[i]; b[i] = b[j]; b[j] = newV1; } 9 比较大小，整除，奇偶数判断，大到小 int qw,bw,sw,gw,i,j,newV1,newV2; for(i=0;iMAX;i++) { qw=a[i]/1000; gw=a[i]%10; bw=(a[i]-qw*1000)/100; sw=(a[i]-q