华北水院高级语言程序设计（C语言）实验报告（五）2012--2013学年第二学期2012级专业：学号：姓名：………………………………………………………………………………………………一、实验题目：函数二、实验目的：（略）三、实验内容1.程序验证（略）2．程序设计1)编程实现求两个正整数的最大公约数，要求计算最大公约数用函数fun(inta,intb)实现。源代码：#includeintfun(int,int);voidmain(){intA,m,n;printf("Pleaseinputtwonumber:");scanf("%d%d",&m,&n);A=fun(m,n);printf("最大公约数=%d\n",A);}intfun(inta,intb){intr,t;if(b>a){t=b;b=a;a=t;}while((r=a%b)!=0){a=b;b=r;}return(b);}运行结果：Pleaseinputtwonumber:1824最大公约数=6Pressanykeytocontinue第1页共3页2)编程实现打印出2~n之间的所有素数，要求判断素数过程用自定义函数实现。源代码：#includeintisprime(intm){inti;for(i=2;i2)例如：当t=1000时，函数值为：1597。源代码：运行结果：#includeintfun(intt){}voidmain(){intn;printf("Inputnplease:");scanf("%d",&n);printf("n=%d,f=%d\n",n,fun(n));}#includeintfun(intt){inti;for(i=3;fun(i)==fun(i-1)+fun(i-2);n++)if(n<=fun(i))return(fun(i+1));}voidmain()i{intn;printf("Inputnplease:");scanf("%d",&n);printf("n=%d,f=%d\n",n,fun(n));}第3页共3页
