标志技巧课件_第1页
标志技巧课件_第2页
标志技巧课件_第3页
标志技巧课件_第4页
标志技巧课件_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

算法（自然语言描述）：S1、输入nS2、i＝2S3、求n被i整除的余数r。如果r为0，转S6；否则转S4；S4、i＝i＋1S5、如果i<＝(n－1）,则转S3；否则打印“n是素数”，算法结束。S6、打印“n不是素数”，算法结束；问题3算法思想：1)输入n2)求2整除n的余数r，如r为0，则打印“n不是素数”，算法结束3)求3整除n的余数r，如r为0，则打印“n不是素数”，算法结束……………n－1)求（n－1）整除n的余数r，如r为0，则打印“n不是素数”，算法结束n)打印“n是素数”，算法结束。

也可以设计算法如下：S1、输入nS2、寻找n的大于1的最小因子fact；S3、如果fact等于n，则打印“n是素数”，否则打印“n不是素数”。而S2又可以设计算法为：S2_1、fact＝2S2_2、用fact整除n，得余数r，S2_3、如果r不为0，则fact＝fact＋1，转S2_2；否则fact为所求。得求解的另一种算法（自然语言描述）：S1、输入nS2_1、fact＝2S2_2、用fact整除n，得余数r，S2_3、如果r不为0，则fact＝fact＋1，转S2_2；S3、如果fact等于n，打印“n是素数”,否则打印“n不是素数”

我们把刚才的例题：“判断一个正整数n是否是素数”的算法用流程图表示如下：Y开始输入ni=2求n除以i的余数rr为0i=i＋1i<=n-1YNN打印n是素数打印n不是素数结束算法（自然语言描述）：S1、输入nS2、i＝2S3、求n被i整除的余数r。如果r为0，转S6；否则转S4；S4、i＝i＋1S5、如果i<=(n-1),则转S3；否则打印“n是素数”，结束。S6、打印“n不是素数”，结束有两个出口第二种方法呢？标志技巧S1:输入nS2:i2S3:flag0S4:求n被i整除的余数r。S5如果r为0flag

1否则ii+1S6:当i≤sqrt(n)

并且flag=0转S4S7:ifflag=0则打印n是质数,否则打印不是。流程图和NS图P30——31可以再修改!求解的一种算法（自然语言描述）：S1、输入nS21、fact＝2S22、用fact整除n，得余数r，S23、如果r不为0，则fact＝fact＋1，转S22；S3、如果fact等于n，则打印“n是素数”，否则打印“n不是素数”。fact=n结束n是素数开始输入nfact＝2用fact整除n，得余数rr不为0fact＝fact＋1YNn不是素数YN另解：参见P18——20例子<>

C语言程序设计

第二章程序的灵魂——算法P17-20简单算法举例例2.1方法1：累乘方法2：用循环结构解决，灵活、通用。例2.2通过循环选择打印例2.3判断闰年例2.4累加求级数的和，循环改变正负号和分母加1。例2.5判断素数课后认真思考，加深什么是算法的概念>

C语言程序设计

第二章程序的灵魂——算法2.5

结构化程序设计方法结构化程序：用三种基本结构组成的程序基本设计思

人人文库> 全部分类> 行业资料 > 医学制药

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论