2015年9月计算机三级网络技术机试试题.docVIP

第一类计算素数 程序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