编写函数，判断一个数是不是素数。

请编一个函数int fun(int a),它的功能是：判断a是否是素数，若a是素数，返回1;若不是素数，返回0。A的值由主函数从键盘读入。

（ 9 ）某人编写如下函数来判断 a 是否为素数，若是，则函数返回 True ；否则返回 False

Function Prime （ a As Integer ） AS Boolean

Dim k As Interger,isprime AS Boolean

If a<2 Then

isprime=False

Else

isprime=True

k=2

Do While k<a/2 And isprime

If a Mod k=0 Then

isprime=False

ELSE

k=k+1

End IF

LOOP

End If

prime=isprime

End Function

在测试时发现有 1 个非素数也被判断为素数，这个错判的数是——

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

注意：部分源程序已给出。

请勿改动主函数mam()和写函数writeDAT()的内容。

试题程序：

include＜stdio. h＞

int cnt, sum;

void countValue ( )

{

}

void main ()

{

cnt= sum=0;

countValue();

printf ("素数的个数=%dkn", cnt );

printf ("按要求计算得值=%d\n", sum );

writeDAT ( );

}

writeDAT ( )

{

FILE *fp;

fp=fopen ( "OUT66. DAT", "w" );

fprintf (fp, "%d\n%d\n", cnt, sum);

fclose (fp);

}

素数的求法

A.小范围内判断一个数是否为质数：

function prime (n: integer): Boolean;

var I: integer;

请编写函数fun，其功能是：计算并输出给定10个数的方差：

例如，给定的10个数为95．0、89．0、76．0、65．0、88．0、72．0、85．0、81．0、90．0、56．0，输出为s＝11．730729。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

请编写函数fun( )，其功能是：将所有大于1小于整数m的素数存入xx所指数组中，素数的个数通过k传回。

例如，输入25，则应输出2 3 5 7 11 13 17 19 23。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include＜conio．h＞

include＜stdio．h＞

void fun(int m，int *k，int xx[ ])

{

}

main( )

{

int m，n，zz[100]；

clrscr( )；

printf("/nPlease enter an integer number between 10 and 100：")；

scanf("%d"，&n)；

fun(n，&m，zz)；

printf("\n\nThere are%d prime numbers

less than %d："，m，n)；

for(n=0；n＜m；n++)

printf("\n %4d"，zz[n])；

}

程序test．c的功能是：计算500～800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，计算其间隔减、加之和，即第1个素数．第2个素数+第3个素数．第4个素数+第5个素数…的值sum。请编写函数count Value实现程序的要求，最后main函数调用函数writeOAT把结果cnt和Sum，输出到文件out．dat中。

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

请补充函数proc()，该函数的功能是判断一个数是否为素数。该数是素数时，函数返回字符串：“yes!”，否则函数返回字符串：“no!”，并在主函数中输出。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。

试题程序：

以下ispeime函数的功能是判断形参a是否为素数，是素数，函数返回1，否则返回0。请填空。int isprime(int a){int i; for(i=2;i<=a/2;【】) if(a%i= =0) return(0); 【】；}

编写一个函数CreateGrid(int m, int n, int t)，用来创建一个动态的三维数组，其中m、n、t分别表示该数组每一维的长度。要求整个数组的存储空间都是用用C语言的库函数malloc函数动态申请的。另外编写一个FreeGrid函数，用来释放这个三维数组。

下列程序的功能是：选出100～1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt，以及这些素数值的和sum。请编写函数countValue()实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出到文件OUT17．DAT中。

注意：部分源程序已给出。

请勿改动主函数main()和写函数writeDAT()的内容。

试题程序：

include ＜stdio.h＞

int cnt, sum;

void countValue()

{

}

main()

{

cnt=sum=0;

countValue();

print f ("素数的个数=%d\n", cnt);

printf("满足条件素数值的和=%d", sum);

writeDAT();

}

writeDAT()

{

FILE *fp;

fp=fopen("OUT17.DAT", "w");

fprintf(fp, "%d\n%d\n", cnt, sum);

fclose(fp);

}

编写函数int fun(int lim, int aa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

include＜conio.h＞

include＜stdio.h＞

define MAX 100

int fun(int lim, int se[MAX])

{

}

main()

{

int limit,i,sum;

int aa[MAX];

clrscr();

printf("输入一个整数");

scanf("%d",&limit);

sum=fun(limit,aa);

for(i=0;i＜sum;i++)

{

if(i%10==0&&i!=0) /*每行输出10个数*/

printf("\n");

printf("%5d ",aa[i]);

}

}

编写函数fun，其功能是：将所有大于1小于整数m的非素数存人XX所指数组中，非素数的个数通过k返回。

例如，若输入17，则应输出：4 6 8 9 10 12 14 15 16。注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

编写程序，判断一个大于等于3的自然数是否为素数。

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

请编写一个函数proc()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“1234”，则函数把它转换为整数值1234。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。

试题程序：