C语言程序设计的第二版源码

源代码在线查看: 例2.5.txt

软件大小: 88 K
上传用户: liyueyuan2011
关键词: C语言 程序设计 源码
下载地址: 免注册下载 普通下载 VIP

相关代码

				例2.5 对一个大于或等于3的正整数,判断它是不是一个素数。
				    所谓素数,是指除了1和该数本身之外,不能被其他任何整数整除的数。例如,13是素数,因为它不能被2,3,4,…,12整除。
				    判断一个数n(n≥3)是否素数的方法是很简单的: 将n作为被除数,将2到(n-1)各个整数轮流作为除数,如果都不能被整除,则n为素数。
				    算法可以表示如下: 
				    S1: 输入n的值
				    S2: 2=>i (i作为除数)
				    S3: n被i除,得余数r
				    S4: 如果r=0,表示n能被i整除,则打印n“不是素数”,算法结束;否则执行S5
				    S5: i+1=>i
				    S6: 如果i≤n-1,返回S3;否则打印 n “是素数”,然后结束。
				    实际上,n不必被2到(n-1)的整数除,只需被2到n〖〗2间整数除即可,甚至只需被2到n之间的整数除即可。例如,判断13是否素数,只需将13被2、3除即可,如都除不尽,n 必为素数。S6步骤可改为: 
				    S6: 如果i≤n,返回S2;否则算法结束。			

相关资源