BX121028俞佳星实验一 代码优化实验

《BX121028俞佳星实验一 代码优化实验》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电子信息学院实验报告书课程名：《编译原理》题目：实验一代码优化实验实验类别【设计】班级：BX1210学号：121003531028姓名：俞佳星评语：实验态度：认真（）一般（）差（）实验结果：正确（）部分正确（）错（）实验理论：掌握（）熟悉（）了解（）不懂（）操作技能：强（）一般（）差（）实验报告：好（）一般（）差（）成绩：指导教师：郭煦批阅时间：2015年3月10日《VB.NET程序设计》实验报告-4-1、实验内容或题目a)学习具体的代码优化方法b)掌握良好的编程习惯2、实验目的与要求将指导书中给出的代码进行优化，比较优化前后代码的运行时间，并结合相应的代码优化方法分析实验结果。3、实验步骤

2、与源程序⑴实验步骤只能够被1和其本身整除的数称素数。编写程序，求给定范围内的所有素数。有下列方法可以实现：数字n可以从2除到n-1数字n可以从2除到n/2数字n可以从2除到n的算术根⑵源代码#include#include#include#include#include#defineUPPERLIMIT30000/*变量声明*/intiindex;intiprime;intiprimes_count=1;intiflag,icflag;clock_tstart,stop;/*functiondeclaration

3、s*/intfnprime(intiulimit);intfnprimeby2(intiulimit);intfnprimeroot(intiulimit);intmain(intargc,char**argv){fnprime(UPPERLIMIT);/*预留其他两个函数的调用*/fnprimeby2(UPPERLIMIT);fnprimeroot(UPPERLIMIT);return0;}intfnprime(intiulimit){《VB.NET程序设计》实验报告-4-start=clock();iprime=0;for(iprime=3;iprime<=iulimit;iprime=

4、iprime+2){iflag=1;for(iindex=3;iindex<=iprime-1;iindex=iindex+2){/*检查到n-1*/icflag=iprime%iindex;if(icflag==0)/*素数标记，iflag=0表示非素数*/iflag=0;}if(iflag!=0)iprimes_count++;}stop=clock();printf("starttime:%d",start);printf("stoptime:%d",stop);printf("Clocks/sec:%d",CLOCKS_PER_SEC);printf("Thetimeta

5、kenis%dmillisecondsandthenumberofprimesare%d",(stop-start),iprimes_count);return0;}intfnprimeby2(intiulimit){iprimes_count=1;start=clock();iprime=0;for(iprime=3;iprime<=iulimit;iprime=iprime+2){iflag=1;for(iindex=3;iindex<=iprime/2;iindex=iindex+2){/*检查到n/2*/icflag=iprime%iindex;if(icflag==0)/*素数

6、标记，iflag=0表示非素数*/iflag=0;}if(iflag!=0)iprimes_count++;}stop=clock();printf("starttime:%d",start);printf("stoptime:%d",stop);printf("Clocks/sec:%d",CLOCKS_PER_SEC);printf("Thetimetakenis%dmillisecondsandthenumberofprimesare%d",(stop-start),iprimes_count);return0;《VB.NET程序设计》实验报告-4-}intfnpr

7、imeroot(intiulimit){iprimes_count=1;start=clock();iprime=0;for(iprime=3;iprime<=iulimit;iprime=iprime+2){iflag=1;for(iindex=3;iindex<=sqrt(iprime);iindex=iindex+2){/*检查到sqrt(n)*/icflag=iprime%iindex;if(icfl