第2章控制结构.pptVIP

程序（生成素数表子函数）#includeiostream.h#defineM10001/*定义验证范围*/voidCreatPrimeList(intPrimeList[]){inti,j;for(i=0;iM;i=i+1)PrimeList[i]=i;i=2;while(iM/2)//只需验证一半数据{for(j=i+1;jM;j=j+1)if(PrimeList[j]!=0PrimeList[j]%PrimeList[i]==0)PrimeList[j]=0;i=NextPrimeNumber（i，PrimeList）；}}第30页，共57页，星期日，2025年，2月5日求下一个素数子函数//函数NextPrimeNumber:求下一个素数intNextPrimeNumber(intp,intPrimeList[]){p=p+1;while(PrimeList[p]==0)p=p+1;returnPrimeList[p];}第31页，共57页，星期日，2025年，2月5日主函数(VC0201.cpp）voidmain(){ intPrimeList[M]; intx,p; CreatePrimeList(PrimeList); x=4; while(xM) { p=PrimeList[2];while(pM/2PrimeList[x-p]==0)p=NextPrimeNumber(p,PrimeList); if(p=M/2)coutGreatDiscoveryendl; elsecoutTheevennumberx=p+x-pendl; x=x+2;}}第32页，共57页，星期日，2025年，2月5日例2.3百分制化为五分制算法分析：1、取一个百分成绩经过运算得到5分制成绩。构造什么样的表达式呢？“百分成绩/10=”？2、共有5个分数档，选择分支大于2，因此用多路开关语句switch。3、计算结果应该是唯一的。转换后应从switch中break出来。4、输入一个百分成绩，就应该转换成5分制成绩。因此，转换程序应编成子函数。第33页，共57页，星期日，2025年，2月5日程序逻辑功能框图继续？输入成绩XX/10=？10，98765X=1X=2X=3X=4X=5返回、打印X是否转换子函数功能第34页，共57页，星期日，2025年，2月5日程序模块结构主函数main()子函数转换分数TranGrade()第35页，共57页，星期日，2025年，2月5日转换成绩子函数intTranGrade(intold_grade){intnew_grade;switch(old_grade/10){case10:case9:new_grade=1;break;case8:new_grade=2;break;case7:new_grade=3;break;case6:new_grade=4;break;default:new_grade=5;}returnnew_grade;}第36页，共57页，星期日，2025年，2月5日主函数（VC0203.cpp)#includeiostream.hvoidmain(){ intgrade[10]={100,88,72,69,94,84,66,61,89,55 }; inti; for(i=0;i10;i++) coutOldgrade:grade[i],newgrade:TranGrade(grade[i])endl;}第37页，共57页，星期日，2025年，2月5日例2-4