6.1判定数的特性.pptVIP

任务一 判断一个数是否为质数 任务二 判断一个数是否为水仙花数 任务三 判断一个数是否为完数 程序设计实践： “算法”是关于解决问题的计算过程的描述，即解决问题的方法和步骤的描述。“程序设计”是使用计算机可理解的语言表达算法的过程，反映了计算机解决结构化应用问题的基本方法。本部分主要介绍常见的程序设计算法，通过典型例题提供程序设计中更广泛、更深入的内容，以拓宽学生程序设计的思路，提高程序设计能力。 学会复杂程序的编写 了解一些特殊数字的判断方法 编写对一些特殊数字的判断程序 能力目标： 根据具体的算法，编写判断一个数特性的程序 1．请观察下面的流程图,完成右面的要求。 i≤k m%i==0 假 i=i+1 真 假 i≥k+1 输出：m是素数 输出：m不是素数 是 结 束 否 真 break 开 始 输入m i=2 根据流程图，写出判断素数的C程序 任务一 判断一个数是否为质数 3．仔细阅读下面的程序，完成后面的要求。 #includestdio.h #include math.h main() { int m,i,k; scanf(%d,m); for(i=2;i*i=m;i++) if (m%i==0) break; if(i=k+1) pritf(%d是素数\n,m); else printf(%d不是素数\n,m); } （1）通过注释，读懂程序，说出上面程序完成的功能。 ? （2）完成下面的填空。 输入：17CR 输出: 输入：28CR 输出： 17是素数 28不是素数 从键盘输入一个数字后，判断这个数是否为素数，并输入判断结果 知识盘点： 在上题中我们采用的算法是这样的：让m被2到除，如果m能被2～之中任何一个整数整除，则提前结束循环，此时i必然小于或等于k（即）；如果m不能被2～k（即）之间的任何一整数整除，则在完成最后一次循环后，i还要加1，因此i=k+1，然后才终止循环。在循环之后判别i的值是否大于或等于k+1，若是，则表明未曾被2～k之间任一整数整除过，因此输出“是素数”。 1．请观察下面的C语言程序，完成后面的要求。 #includestdio.h main() { int i,j,k,n; printf(请输入要判断的数,n); if(n100||n999) printf(输入的数据错误\n); else { i=n/100; j=(n-i*100)/10; k=n%10; if(i*i*i+j*j*j+k*k*k==n) printf(“%d是水佩花数\n,n); } } 完成下面的填空。 输入：17CR 输出：输入的数据错误 输入：429CR 输出： 输入：153CR 输出：输入的数据错误 任务二 判断一个数是否为水仙花数 知识盘点： 所谓“水仙花数”是指一个三位数（即100～999），其各位数字立方和等于该数本身。 如153是一“水仙花数”，因为153=13+53+33。 某个数的立方表示为：n*n*n 仔细阅读以下C程序，完成后面的要求。 #includestdio.h main() { int n,s,j; scanf(%d,n) s=0; for(j=1;j=n/2;j++) if (n%j= =0) s=s+j; if (s= =n) printf(%d是一个完数,n); } 完成下面的填空： 输入：6CR 输出：6是一个完数 输入：17CR 输出： 任务三 判断一个数是否为完数 知识盘点： 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6的因子是1、2、3，而6=1+2+3，因此6是完数。 为了找出数num所有的因子，循环应该从因子div为1开始，num/2结束，因为一个数不可能有大于其一半的因子，计算一个数因子之和的程序段可以是： for(div=1;div=num/2;div++) { if(num%div==0) 把div加入因子和 } if(num==因子和) 输出：num是完数