计算机等级考试三级（网络技术）上机题库小抄版.docVIP

计算素数 将大于整数m且紧靠m的k个 素数存入数组 int cnt = 0; while(cnt k) { m++; if(isP(m)) xx[cnt++] = m; } 2、求素数的个数及平均值，并计算 非素数的平均值，55591是素数。 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求素数的个数，存入数组，按从大到小的顺序排序，5591是素数 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; } } 6、计算500——800区间内素数的个数，素数从大到小排序，再计算其间隔减、加之和，1-2+3-4+5 int i, j = -1; for(i = 800; i 500; i--) { if(isPrime(i)) { cnt++; j *= -1; sum += j * i; } } 7、按每个数的后三位升序排列，然后取出满足此条件的前10个数依次存入数组，如果后三位的数值相等，则原数值进行降序，6012 5099 int i, j, m; for(i = 0; i 199; i++) for(j = i + 1; j 200; j++) { if((aa[i] % 1000) (aa[j] % 1000)) { m = aa[i]; aa[i] = aa[j]; aa[j] = m; } else if((aa[i] % 1000) == (aa[j] % 1000)) { if(aa[i] aa[j]) { m = aa[i]; aa[i] = aa[j]; aa[j] = m; } } } for(i = 0; i 10; i++) bb[i] = aa[i]; 8、四位数的千位《=百位《=十位《=个位，四位数是偶数，统计个数，从小到大存入数组。 int qw, bw, sw, gw, i, j, ab; 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; if((qw = bw bw = sw sw = gw) (a[i] % 2 == 0)) b[cnt++] = a[i]; } for(i = 0; i cnt - 1; i++) for(j = i + 1; j cnt; j++) if(b[i] b[j]) { ab = b[j]; b[j] = b[i]; b[i] = ab; } 9、千位+百位=十位+个位，且千位+百位=个位-千位的10倍，计算并输出这些四位自然数的个数cnt以及和，1000到5000范围内 int i, qw, bw, sw, gw;