C程序设计ch05 流程图／N-S图

第五章程序设计问题分析方法•5.1N-S盒图与流程图基本图素流程图开始与结束框输入/输出图框处理框图分支图框循环图框注释图框N-S盒图顺序图框分支图框顺序图框例5-1:求ax2＋bx＋c＝0之根（a0）•5.2N-S盒图表示算法N-S盒图YNYN例5-2:输入年份，判断是否闰年。例5-4：二分法求方程f(x)=0在[-10，10]区间的根。m=(a+b)/2;取(a+b)/2为根例5-5：牛顿迭代法求方程f(x)=0在[-10,10]区间的根。1()'()kkkkfxxxfx例5-6：求函数f(x)在[a，b]区间的定积分。例5-7：筛选法找1~1000之间的所有素数。ilenvoidmain(){intarr1[500],len,m,flag=0,i;arr1[0]=2;arr1[1]=3;len=2;for(m=4;m=1000;m++){flag=1;i=0;while((ilen)&&(flag==1)){if(m%arr1[i]==0)flag=0;i++;}if(flag==1){arr1[len]=m;len++;}}for(i=0;ilen;i++){printf(%d\n,arr1[i]);}}例5-8：任一个数的素因子分解，如40＝2×2×2×5。voidmain(){intm,k=2;scanf(%d,&m);printf(%d=,m);if(m0){m=-m;printf(-);}while(m1){if(m%k!=0)k++;else{printf(%d,k);m=m/k;if(m1)printf(*);}}printf(\n);}作业•1、计算机辅助教育：帮助小学生学习加法，用rand函数产生一对1位数的整数，如下形式显示：Howmuchis5plus4?学生输入答案，程序判断答案正误，若正确则打印“GOOD”，再出下一题；若不正确，打印“No.TryAgin.”，让学生再给答案，直到答案正确。试画出算法的流程图或N-S图。•2、有苹果若干,按以下方法分给五个大人和一位小孩.先由第一人将苹果均分为5堆,多余的一个给小孩,自己取其中的一堆.第二人又将剩下的苹果均分为5堆,多余一个给小孩,自己取其中的一堆.第三、四、五人同样均分，多余一个给小孩，每人各取其中一堆。问原先最少有多少苹果？五个大人各得多少苹果？画出算法的流程图或N-S图。