第七次上机实验内容素数和数学计算.pptVIP

上机 求素数 1 17 29 46 55 66 91 数学计算 39 52 63 64 89 素数类型 相关算法---判断素数 素数是一个大于或等于2，不能被1和本身以外的整数整除的整数。 判别方法是: 对于n 从 i=2，3，…，n-1 判别n能否被 i 整除，只要有一个能整除，n不是素数，否则n是素数。 说明： i 的取值范围实际上可以缩小为2～ 为什么？ 【程序源代码】 int sushu(int n) //判断n是否为素数 { int i,flag=1; //使用标记法 1表示为素数 for(i=2;in;i++) if(n%i==0) { flag=0; break;} return flag; } 【程序源代码】 int sushu(int n) //判断n是否为素数 { int i,flag=1; //使用标记法 1表示为素数 for(i=2;flag=1in;i++) if(n%i==0) { flag=0; } return flag; } 素数例子 下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现程序的要求，最后调用函数readwriteDat()把结果输出到文件out.dat中。 例如：若输入17,5，则应输出：19,23,29,31,37。 部分源程序已给出。 （第66套) #include conio.h #include stdio.h void readwriteDAT(); ? ? void num(int m,int k,int xx[]) {? } void main() { int m,n,xx[1000]; clrscr(); printf(\nPlease enter two integers:); scanf( %d%d ,m,n); num(m,n,xx); for(m=n;mn;m++) printf( %d ,xx[m]); printf(\n ); readwriteDAT(); } ? 分析 需要解决求素数的问题 求素数是个单独的功能，所以可以另外定义函数实现 void num(int m,int k,int xx[]) {? } 提供的函数有三个参数，m,k,xx[],由于是从m开始求k个素数，可以通过循环来实现。循环条件k0 循环体从m+1开始判断是否为素数，如果是素数让k--,如果不是素数k保持不变，每次循环都让m++ 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--;} } 其他类型 下列程序的功能是：找出所有100以内(含100)满足I，I+4，I+10都是素数的整数I(I+10也在100以内)的个数cnt以及这些I之和sum。请编写函数countValue()实现程序要求，最后调用函数writeDat()把结果cnt和sum输出到文件out.dat中。（91套) 分析 解决问题的关键 只要注意在for()循环中i不能大于90（由于要求I+10也要100内）即可。 程序PROG1.C的功能是: 计算500～800区间内素数的个数cnt，并按所求素数的值从大到小的顺序, 计算其间隔减、加之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数 ... 的值sum。请编写函数countValue()实现程序的要求,最后main()函数调用函数writeDAT()把结果cnt和sum，输出到文件OUT.DAT 中。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main()和输出数据函数writeDAT()的内容。 #include stdio.h int cnt, sum; void writeDAT(); void countValue() { } void main() { cnt = sum = 0 ; countValue() ; printf(素数的个数=%d\n, cnt) ; printf(按要求计算的值=%d\n, sum) ; writeDAT() ; } 分析