三级网络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以内（含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; } } } 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; } } 第2类 数位分解后按数筛选统计并排序 9【审题关键句】四位数的千位=百位=十位=个位，且四位数是偶数，统计出满足此条件的个数，按从小到大的顺序存入数组。 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; } 10【审题关键句】四位数的千位=百位=十位=个位，且四位数是奇数，统计出满足此条件的个数，按从小到大的顺序存入数组。 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)) 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; } 11【审题关键句】千位-百位-十位-个位，结果大于等于零且原四位数是奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组。 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 * 1