首页 > 代码库 > 一起talk C栗子吧(第八回:C语言实例--素数)
一起talk C栗子吧(第八回:C语言实例--素数)
各位看官们,大家好,从今天開始。我们讲大型章回体科技小说 :C栗子,也就是C语言实例。
闲话休提,
言归正转。
让我们一起talk C栗子吧!
看官们。上一回中咱们说的是进制转换的样例,这一回咱们说的样例是:素数。
素数又叫质数,在大于1的自然数中。假设一个正整数除了1和它本身外。不能被其他自然数整除。那么这
个数就是一个素数。素数比較多。所以咱们样例中仅仅展示从1到100这个范围内的素数。
看官们认为这个样例算是简单。我也认为比較简单。仅仅要把范围内的数从头到尾遍历一下,推断能否被
除1和自身以外的其他的数整除就能够。我专门说素数这个样例是为想介绍第二种方法,该方法能够节省
遍历的时间,提高程序执行效率。
我在样例中使用的原理:假如有一个正整数n,除了1和它本身外。用从2到正整数n的平方根之间全部的正
整数数去除 n。假设n都不能被整除。那么正整数n就是素数。
使用该方法能够降低遍历的数目。进而提高
程序的效率。
看官们。正文中就不写代码了。具体的代码放到了我的资源中,大家能够点击链接下载使用。
各位看官,关于素数的样例咱们就讲到这里。欲知后面还有什么样例,且听下回分解。
一起talk C栗子吧(第八回:C语言实例--素数)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。