[计算机软件及应用]程序设计.ppt

算法： 1、输出表头，用一个循环语句即可； 2、输出表体： for (i=1; i10; i++) { couti; //输出行号 输出第i行数据； //A coutendl; //准备输出下一行 } 3、A行细化： for (j=1; j=i; j++) coutsetw(4)i*j; 循环的嵌套【例2.16】 int main(){ int i,j; coutsetw(3)*setw(4) ; for(i=1;i10;i++) coutsetw(4)i; //输出表头(乘数) coutendlendl; for(i=1;i10;i++){ coutsetw(3)isetw(4) ; //输出行号(被乘数) for(j=1;j=i;j++) coutsetw(4)i*j; //输出表中数据(乘积) coutendl; //准备输出下一行} return 0; } 循环嵌套【例2.16】 __打印九九表 【例2.17】打印如下图形。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 分析：根据按行输出的特点，语句书写如下： for (i=1; i=5; i++) { 打印第i行； //B coutendl; //准备输出下一行 } 细化程序B行。第i行可以看作两部分，先输出若干空格，接着输出若干*。每行输出的*数是相同的，而空格数则与所在行相关，很明显，第i行空格数为5-i。故程序B行细化为以下两个语句： for (j=1; j=5-i; j++) cout ; for(j=1;j=11;j++) cout* ; 2.3.4 循环嵌套【例2.17】 #include iostream #include iomanip using namespace std; int main(){ int i,j; for(i=1;i=5;i++){ //外层循环的大括号一定不能丢掉 for(j=1;j=5-i;j++) cout ; //输出若干空格 for(j=1;j=11;j++) cout* ; //输出若干* coutendl; //准备输出下一行 } return 0; } 2.3.4 循环嵌套【例2.17】 break 语句应用【例2.18】 【例2.18】 给定正整数m，判定其是否为素数。 分析：如果m2，m是素数的条件是不能被2,3,…，（m的平方根取整）整除。因此可以用2,3,…,k（k为m的平方根取整）逐个去除m，如果被其中某个数整除了，则m不是素数，否则是素数。——算法属于穷举法。 1、输入被测数m（m2）；令整型变量 k= sqrt(m) 2、判断m是否素数：设置辅助整型变量i, 使i从2开始直到k依次测试m能否整除i, 若能，则不是素数；for( i=2;i=k;i++）if(m%i==0) break； /* 条件满足，m不是素数,停止测试,结束for语句。*/ 3、根据i是否已达到k，判断输出结果是否为素数。 int main(){ int m,i,k; cout输入整数m：endl; cinm; if(m==2) coutm是素数endl; else{ k=sqrt(m); for(i=2;i=k;i++) if (m%i==0) break; //只要有一个整除，就可停止 if(ik) cout m是素数endl; //循环提前终止表示是非素数 else cout m不是素数endl; } return 0;} 在VC++平台上运行，改一下，使程序自动算出100以内的素数 2.6 常用算法的应用实例【例2.19】 直接法直接法是根据问题给出的条件直接求解。 【例2.19】 用筛选法求100之内的所有素数，并将这些素数输出，每行输出 2个数据。 分析 算法一 穷举法： 1、判断一个数是否素数？方法穷举法; 2、100之内的所有素数？方法：一个个试; 综上所述，得到一个循环嵌套的算法： for（m=2；m=100；m++）//穷举法 if（m是素数）按要求的格式输出m; k= sqrt(m); for(i=2；i=k;i++) //穷举法 if