西南交大计算机C++第三章习题答案_图文.pptVIP

* * #include iostream #include iomanip using namespace std; void main(void) { int i,j,sum=0; for(i=2;i=100;i++) { for(j=2;j=i;j++) if(i%j==0) break; if(j=i) {coutsetw(4)i; sum=sum+ i; } } coutendl100之内的素数之和为：sumendl; } * 1---100之间奇数和 * 由于无论整数是几，至少要输出一个个位数（即使是0），因此可以使用do-while循环语句，先执行循环体，后判断循环控制条件。 * #include iostream using namespace std; void main( ) { int p, q, r,a,b; // 变量定义,p,q,r,a,b // 提示用户由键盘输入两个正整数 cout Please input two integer numbers: endl; cinpq; do{ r=p%q; p=q; q=r; }while(r!=0); cout 两个正整数的最大公因数是p。 endl; cout 两个正整数的最小公倍数是a*b/q。 endl; } * 第三章课后练习题答案 单项选择题 A A C BB C C A C C A A D B C A D B B D D D 判断题 ××√×√ ×√√√√ √√××× ×√××√ * * 求100内所有素数之和 先回忆求素数的算法 算法分析：一个数如果除了能被1和它本身整除以外，再也不能被其它整数整除，则称这个数为素数。 设：n为一个任意整数 令：k=2,3,…,n-1 则：若n%k!=0，n是素数；否则，只要k值中有一个能整除n，n就不是素数(需要退出循环)。 * 判断一个数是否为素数的流程图 f=1,k=2 kn n%k==0 k=k+1 f=1 T F F T f=0 n是素数 n不是素数 T F 结束 开始 * #include iostream using namespace std; void main(void) { int n,k,f=1; coutPlease Enter a number：; cinn; for(k=2;kn;k++) if(n%k==0) { f=0; break; } if(f==1) coutn is a prime.endl; else coutn is not a prime.endl; } * #include iostream #include iomanip using namespace std; void main(void) { int i,j,sum=0; for(i=2;i=100;i++) { for(j=2;j=i;j++) if(i%j==0) break; if(j=i) { coutsetw(4)i; //输出每一个素数 sum=sum+ i; //对所有素数求和 } } coutendl100之内的素数之和为：sumendl; } 方法一： 算法思想：在判断一个数是否为素数的基础上，对2到100内的所有整数进行判断，若为素数则累加求和。 * #include iostream.hvoid main(){ int m,j,i=0,sum=0,h; for(m=2;m=100;m++) sum=sum+m; //求100以内所有整数之和 for (m=2;m=100;m++) for(j=2;jm;j++) if(m%j==0) {? i=m+i;? break; } //i为100内所有非素数之和 h=sum-i; //h即为100内所有素数之和 cout