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

电子信息学院实验报告书课程名：编译原理 题 目： 实验一 代码优化实验 实验类别 【设计】 班 级： BX1210 学 号： 121003531028 姓 名： 俞佳星 评语：实验态度：认真（ ） 一般（ ） 差（ ）实验结果：正确（ ） 部分正确（ ）错（ ）实验理论：掌握（ ） 熟悉（ ） 了解（ ） 不懂（ ）操作技能：强（ ） 一般（ ） 差（ ）实验报告：好（ ） 一般（ ） 差（ ）成绩： 指导教师： 郭煦 批阅时间：2015年 3 月 10 日 VB.NET程序设计 实验报告 - 4 -1、 实验内容或题目a) 学习具体的代码优化方法 b) 掌握良好的编程习惯 2、实验目的与要求将指导书中给出的代码进行优化，比较优化前后代码的运行时间，并结合相应的代码优化方法分析实验结果。3、 实验步骤与源程序 实验步骤 只能够被1和其本身整除的数称素数。编写程序，求给定范围内的所有素数。有下列方法可以实现： 数字n可以从2除到n-1 数字n可以从2除到n/2 数字n 可以从2除到n的算术根 源代码#include #include #include #include #include #define UPPERLIMIT 30000 /* 变量声明*/ int iindex; int iprime; int iprimes_count = 1; int iflag,icflag; clock_t start,stop; /*function declarations*/ int fnprime(int iulimit); int fnprimeby2(int iulimit); int fnprimeroot(int iulimit);int main(int argc,char *argv) fnprime(UPPERLIMIT); /*预留其他两个函数的调用*/ fnprimeby2(UPPERLIMIT); fnprimeroot(UPPERLIMIT);return 0; int fnprime(int iulimit) start = clock(); iprime = 0; for(iprime=3;iprime=iulimit;iprime=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( start time : %dn,start); printf( stop time :%dn,stop); printf( Clocks/sec : %dn,CLOCKS_PER_SEC); printf( The time taken is %d milli seconds and the number of primes are %dn,(stop-start),iprimes_count); return 0; int fnprimeby2(int iulimit)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) /*素数标记，iflag=0表示非素数*/ iflag = 0; if(iflag!=0) iprimes_count+; stop = clock(); printf(n start time : %dn,start); printf( stop time :%dn,stop); printf( Clocks/sec : %dn,CLOCKS_PER_SEC); printf( The time taken is %d milli seconds and the number of primes are %dn,(stop-start),iprimes_count); return 0; int fnprimeroot(int iulimit)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(icflag = 0) /*素数标记，iflag=0表示非素数*/ iflag = 0; if(iflag!=0) iprimes_count+; stop = clock(); printf(n start time : %dn,start); printf( stop time :%dn,stop); printf( Clocks/sec : %dn,CLOCKS_PER_SEC); printf( The time taken is %d milli seconds and the number of primes are %dn,(stop-start),