20139月计算机三级网络技术机试试题.doc

第一类计算素数 程序test的功能是；将大于整数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); 3100以内（含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以上、1?000以内所有个位数字与十位数字之和被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个数依次存入数组，如果后三位的数值相等，则按原先的数值进行降序排列。 【参考答案】 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按每个数的后三位降序排列，然后取出满足此条件的前10个数依次存入数组；如果后三位的数值相等，则按原先的数值进行升序排列。 【参考答案】 int i, j, m; for(i = 0; i 199; i++) for(j = i + 1; j 200; j++) { if((aa[i] % 1000) (aa[j] % 1000)) //如果aa[i]的后三位小于aa[j]的后三位,则进行互换 { 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; } }