2013年3月计算机三级网络技术上机部分(100题题库)解析
素数题:
题目1.请编写一个函数jsValue(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回。 例如:若输入17 5 则应输出:19,23,29,31,37。
int isP(int m)
{
int i;
for(i=2;im;i++)
if(m % i==0)return 0;
return 1;
}
void num(int m,int k,int xx[])
{ int s=0;
for(m=m+1;k0;m++)
if(isP(m)) { xx[s++]=m; k--;}
}
程序prog1.c的功能是:选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue( )实现程序要求void countValue()
{ int i,j,bw,sw,gw;
for(i=100;i1000;i++)
{bw=i/100; sw=i%100/10; gw=i%10;
for(j=2;ji;j++)
if(i%j==0) break;
if((i==j) (gw+sw)%10==bw) { cnt++;
原创力文档

文档评论(0)