全国计算机等级考试三级网络技术 上 机打印版.doc

素数题:
(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回。
例如:若输入17 5 则应输出:19,23,29,31,37。
int isP(int m)
{
int i,t=0;
int data=m+1;
while(1)
{
half=data/2;
for(i=2;i<=half;i++)
if(data%i==0)
break;
if(i>half)
{
t]=data;
cnt++;
}
t>=k) break;
data++;
}
}
:选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。t以及这些素数值的和sum。请考生编写函数countValue( )实现程序要求
void countValue()
{ int i,j,bw,sw,gw;
for(i=100;i<1000;i++)
{bw=i/100; sw=i%100/10; gw=i%10;
for(j=2;j<i;j++)
if(i%j==0) break;
if((i==j) &&(gw+sw)%10==bw) { cnt++; sum+=i;}
}
}
55、,并已调用读函数ReadDat()把这些数存入数组a中,请编制一函数jsValue(),其功能是:t,再把所有满足此条件的四位数依次存入数组b中,然后对数组b的四位数按从小到大的顺序进行排序,最后调用写函数writeDat()。
例如:5591是素数,则该数满足条件存入数组b中,t+1。9812是非素数,则该数不满足条件忽略。
#include <>
int a[300],b[300],cnt=0;
int isP(int m){
int i;
for(i=2;i<m;i++)
if(m%i==0)return 0;
return 1;
}
jsValue()
{int i,j,value;
for(i=0;i<300;i++)
if(isP(a[i])) t++]=a[i];
for(i=0;t-1;i++)
for(j=i+1;t;j++)
if(b[i]>b[j]) {value=b[i]; b[i]=b[j]; b[j]=value;}
}
题目64下列程序的功能是:找出所有100以内(含100)满足I,I+4,I+10都是素数的整数I(I+10也在100以内)t以及这些I之和sum。请编写函数countValue()实现程序要求的功能
int isPrime(int number)
{int i,tag=1;
for(i=2;tag&& i<=number / 2; i++)
if(number % i ==0) tag =0;
return tag;
}
void countValue()
{int i;
for(i=2;i<=90;i++)
if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10))
{cnt++;sum+=i;}
}
题目66、:计算500-t,并按所求素数的值从大到小的顺序,再计算其间隔加、减之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。请编写函数countValue()实现程序的要求
void countValue()
{int i,j,k=1;
for(i=800;i>500;i--)
{ for(j=2;j<i;j++)
if(i%j==0) break;
if(j==i){cnt++; sum=sum+k*i; k=k*(-1); }
}
}
如果要求从小到大顺序注意把i=800;i>500;i—改成i=500;i<800;i++
,请编制一函数jsValue(),其功能是:t,再求出所有满足此条件的四位数平均值pjz1,以及不满足此条件的四位数平均值pjz2。
例如:5591是素数,则该数满足条件计算平均值pjz1,t+1。 9812是非素数,则该数不满足条件计算平均值pjz2。
程序中已定义数组:a[300],t,pjz1,pjz2。
#include <>
int a[300],c