C语言实验二报告

北京电子科技学院（BESTI）实验报告课程：程序设计基础班级：姓名：学号：成绩：指导教师：张晓昆实验日期：实验密级：预习程度：实验时间：15:30~18:30 仪器组次：必修/选修：必修实验序号： 2实验名称：函数编程练习实验目的与要求：主函数通常只处理输入和输出；掌握定义函数的方法；掌握函数实参与形参的对应关系，以及“值传递”的方式；掌握全局变量、局部变量、动态变量、静态变量的概念和使用方法，、了解函数的嵌套调用方法和递归调用方法。

观察堆栈窗口call stack，注意函数调用过程堆栈的动态变化。

有兴趣的同学可以将几个函数分别放到不同的.C文件中，分别编译，再利用Project建立工程文件，然后连接执行，观察结果。

实验内容素数（Prime Number），又称为质数，它是不能被1和它本身以外的其他整数整除的正整数。

按照这个定义，负数、0和1都不是素数，而17之所以是素数，是因为除了1和17以外，它不能被2～16之间的任何整数整除。

任务1：试商法是最简单的判断素数的方法。

用i=2~m-1之间的整数去试商，若存在某个m能被1与m本身以外的整数i整除（即余数为0），则m不是素数，若上述范围内的所有整数都不能整除m，则m是素数。

采用试商法，分别用goto语句、break语句和采用设置标志变量并加强循环测试等三种方法编写素数判断函数IsPrime()，从键盘任意输入一个整数m，判断m是否为素数，如果m是素数，则按"%d is a prime number\n"格式打印该数是素数，否则按"%d is not a prime number\n"格式打印该数不是素数。

然后分析哪一种方法可读性更好。

1、goto语句#include <stdio.h>#include <stdlib.h>int IsPrime(int n); //判断是否是素数的函数原型int main(){int m;printf("Please enter a integer:");scanf("%d", &m); //用户输入欲判断的数if( IsPrime(m) == 1){ //调用判断是否是素数的函数并输出结果printf("%d is a prime number!\n", m);}else{printf("%d is not a prime number!\n", m);}return 0; //返回0} //主函数结束int IsPrime(int n) //判断是否是素数的函数{int i = 2;int j = 0;if(n < 2){ //若n小于2，返回0值return 0;}if(n == 2){return 1;}loop:if(n % i == 0){ //利用goto语句i++;j++;goto loop;}if(j >= 1){ //若j大于2，则说明能被2~n-1之间的数整除，返回0；否则返回1 return 0;}else{return 1;}} //子函数结束2、break语句#include <stdio.h>#include <stdlib.h>int IsPrime(int n); //判断是否是素数的函数原型int main(){int m;printf("Please enter a integer:");scanf("%d", &m); //用户输入欲判断的数if( IsPrime(m) == 1){ //调用判断是否是素数的函数并输出结果printf("%d is a prime number\n", m);}else{printf("%d is not a prime number\n,", m);}return 0; //返回0} //主函数结束int IsPrime(int n) //判断是否是素数的函数{int i;int j = 0;if( n < 2 ){ //若n小于2，返回0值return 0;}for(i = 2; i <= n - 1; i++){if( n % i == 0){ //利用试商法判断是否能被2~n-1之间的数整除j++;}if(j > 1){ //若j大于2，则说明能被2~n-1之间的数整除，返回0；否则返回1 return 0;break;}}if( j == 0)return 1;} //子函数结束3、采用设置标志变量并加强循环测试#include <stdio.h>#include <stdlib.h>int IsPrime(int n); //判断是否是素数的函数原型int main(){int m;printf("Please enter a integer:");scanf("%d", &m); //用户输入欲判断的数if( IsPrime(m) == 1){ //调用判断是否是素数的函数并输出结果printf("%d is a prime number\n", m);}else{printf("%d is not a prime number\n,", m);}return 0; //返回0} //主函数结束int IsPrime(int n) //判断是否是素数的函数{int i;int j = 0;if( n < 2 ){ //若n小于2，返回0值return 0;}for(i = 2; i <= n - 1; i++){if( n % i == 0){ //利用试商法判断是否能被2~n-1之间的数整除j++;}}if(j >= 1){ //若j大于2，则说明能被2~n-1之间的数整除，返回0；否则返回1 return 0;}else{return 1;}} //子函数结束任务2：用数学的方法可以证明，不能被21和它本身之外的其他任何整数整除。

根据素数的这个性质，通过修改素数判断函数IsPrime()的具体实现，编程完成任务1。

#include <stdio.h>#include <stdlib.h>#include <math.h> //因调用sqrt()函数，故需此预处理命令int IsPrime(int n); //判断是否是素数的函数原型int main(){int m;printf("Please enter a integer:");scanf("%d", &m); //用户输入欲判断的数if( IsPrime(m) == 1){ //调用判断是否是素数的函数并输出结果printf("%d is a prime number\n", m);}else{printf("%d is not a prime number\n,", m);}return 0; //返回0} //主函数结束int IsPrime(int n) //判断是否是素数的函数{int i;int j = 0;if( n < 2 ){ //若n小于2，返回0值return 0;}for(i = 2; i <= sqrt(n); i++){if( n % i == 0){ //利用试商法判断是否能被2~ n的开方（取整）之间的数整除j++;}}if(j >= 1){ //若j大于2，则说明能被2~n-1之间的数整除，返回0；否则返回1 return 0;}else{return 1;}} //子函数结束任务3：从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。

#include <stdio.h>#include <stdlib.h>#include <math.h> //因调用sqrt()函数，故需此预处理命令int IsPrime(int m); //判断是否是素数并求和的函数原型int main(){int n;printf("Please enter a integer:");scanf("%d", &n); //用户输入欲判断的数//打印输出1~n之间的所有素数之和printf("The sum of all the primes between 1 and the number you enter is: %d\n", IsPrime(n));return 0; //返回0} //主函数结束int IsPrime(int m) //判断是否是素数的函数{int i;int j;int sum = 0;for(i = 2; i <= m; i++){int k = 0;for(j = 2; j <= sqrt(i); j++){if( i % j == 0){ //利用试商法判断是否能被2~ n的开方（取整）之间的数整除k++;}}if(k == 0){ //如果k等于0，说明i是素数，求和sum = sum +i;}}return sum; //返回素数之和} //子函数结束任务4：从键盘任意输入一个整数m，若m不是素数，则计算并输出其所有的因子（不包括1），例如对于16，输出2，4，8；否则输出"No divisor! It is a prime number\n"。

#include <stdio.h>#include <stdlib.h>#include <math.h> //因调用sqrt()函数，故需此预处理命令int IsPrime(int n); //判断是否是素数的函数原型int main(){int m;int i;printf("Please enter a integer:");scanf("%d", &m); //用户输入欲判断的数if(IsPrime(m) == 1){ //调用判断是否是素数的函数，若不是素数，打印因子（不包括1）for(i = 2; i <= m; i++){if( m % i == 0){ //利用试商法判断是否是因子printf("%d ", i);}}}if(IsPrime(m) == 0){ //调用判断是否是素数的函数并输出结果printf("No divisor! It is a prime number\n");}return 0; //返回0} //主函数结束int IsPrime(int n) //判断是否是素数的函数{int i;int j = 0;for(i = 2; i <= sqrt(n); i++){if( n % i == 0){ //利用试商法判断是否能被2~ n的开方（取整）之间的数整除j++;}}if(j >= 1){ //若j大于2，则说明能被2~n-1之间的数整除，返回1；否则返回0return 1;}else{return 0;}} //子函数结束任务5：如果一个正整数m的所有小于m的不同因子（包括1）加起来正好等于m本身，那么就被称它为完全数（Perfect Number）。