素数

程序PROG.1的功能是：计算100以内满足以下条件所有整数I的个数cnt以及这些I之和sum。条件：I，I+4，I+10都是素数，同时I+10小于100。请考生编写函数countValue()实现程序要求的功能，最后调用函数writeDat()把结果cnt和sum输出到文件out.dat中。（数值1不是素数）

int isPrime(int number) {

int i, tag = 1 ;

if(number == 1) return 0 ;

for(i = 2 ; tag && i<= number / 2 ; i++) if(number % i == 0) tag = 0 ; return tag ; }

void countValue() {

int i ;

for(i = 3 ; i < 90 ; i++) {

if(isPrime(i) && isPrime(i + 4) && isPrime(i + 10)) { cnt++ ; sum += i ; } } }

***************************************************************************** 26题

程序prog1.c的功能是：计算500-800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，再计算其间隔减、加之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。请编写函数countValue()实现程序的要求，最后main（）函数调用函数writeDat()把结果cnt和sum，输出到文件OUT.DAT中。 int isPrime(int num) {

int i ;

for(i = 2 ; i <= num / 2 ; i++) if(num % i == 0) return 0 ; return 1 ; }

void countValue() {

int i, j = -1 ;

for(i = 800 ; i > 500 ; i--) {

if(isPrime(i)) { cnt++; j *= -1 ;

sum += j * i ; } } }

***************************************************************************** 42题

程序PROG1.C的功能是：将大于整数m且紧靠m的k个素数存入数组xx中。请考生编写函数num（int m，int k，int xx【】）实现程序的要求，最后调用函数readwriteDAT ()把结果输出到out.dat文件中。 例如：若输入17 ，5 则应输出：19，23，28，31，39。 int isP(int m) {

int i ;

for(i = 2 ; i < m ; i++) if(m % i == 0) return 0 ; return 1 ; }

void num(int m, int k, int xx[]) {

int cnt = 0 ;

while(cnt < k) { m++ ;

if(isP(m)) xx[cnt++] = m ; } }

***************************************************************************** 71题

已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后main（）函数调用写函数writeDat()把数组b中的数结果输出到out.dat文件。 例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnr+1. 9812是非素数，则该数不满足条件不统计. int isP(int m) {

int i ;

for(i = 2 ; i < m ; i++) if(m % i == 0) return 0 ; return 1 ; }

void jsValue() {

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 ; } } } }

***************************************************************************** 74题

已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足条件的四位数平均值pjz1，以及所有不满足此条件的四位数平均值pjz2.，最后main（）函数调用写函数writeDat()把结果cnt，pjz1，pjz2输出到out.dat文件。 例如：5591是素数，则该数满足条件，参加计算平均值pjz1，且个数cnt=cnr+1. 9812是非素数，则该数不满足条件，参加计算平均值pjz2. int isP(int m) {

int i ;

for(i = 2 ; i < m ; i++) if(m % i == 0) return 0 ; return 1 ; }

void jsValue() {

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) ; }

***************************************************************************** 99题

程序prog1.c的功能是：选出大于100小于1000范围之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的所有素数（如293）。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue( )实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出到文件out.dat中。 int isP(int num) {

int i ;

for(i = 2 ; i < num / 2 ; i++) if(num % i == 0) return 0 ; return 1 ; }

void countValue() {

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 ; } } }