一起talk C栗子吧(第八回:C语言实例--素数)
来源:互联网 发布:宫崎骏 经典 动画 知乎 编辑:程序博客网 时间:2024/05/16 04:48
各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例。闲话休提,
言归正转。让我们一起talk C栗子吧!
看官们,上一回中咱们说的是进制转换的例子,这一回咱们说的例子是:素数。
素数又叫质数,在大于1的自然数中,如果一个正整数除了1和它本身外,不能被其它自然数整除,那么这
个数就是一个素数。素数比较多,所以咱们例子中只展示从1到100这个范围内的素数。
看官们觉得这个例子算是简单,我也觉得比较简单。只要把范围内的数从头到尾遍历一下,判断是否能被
除1和自身以外的其它的数整除就可以。我专门说素数这个例子是为想介绍另外一种方法,该方法可以节省
遍历的时间,提高程序运行效率。
我在例子中使用的原理:假如有一个正整数n,除了1和它本身外,用从2到正整数n的平方根之间所有的正
整数数去除 n,如果n都不能被整除。那么正整数n就是素数。使用该方法可以减少遍历的数目,进而提高
程序的效率。
看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击链接下载使用。
各位看官,关于素数的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。
2 0
- 一起talk C栗子吧(第八回:C语言实例--素数)
- 一起talk C栗子吧(第八十三回:C语言实例--进程间通信概述)
- 一起talk C栗子吧(第八十四回:C语言实例--使用信号进行进程间通信一)
- 一起talk C栗子吧(第八十五回:C语言实例--使用信号进行进程间通信二)
- 一起talk C栗子吧(第八十六回:C语言实例--使用信号进行进程间通信三)
- 一起talk C栗子吧(第八十七回:C语言实例--使用管道进行进程间通信概述)
- 一起talk C栗子吧(第八十八回:C语言实例--使用管道进行进程间通信一)
- 一起talk C栗子吧(第八十九回:C语言实例--使用管道进行进程间通信二)
- 一起talk C栗子吧(第三回:C语言实例--求阶乘)
- 一起talk C栗子吧(第四回:C语言实例--斐波那契数列)
- 一起talk C栗子吧(第五回:C语言实例--数组巧妙赋值)
- 一起talk C栗子吧(第六回:C语言实例--生成随机数)
- 一起talk C栗子吧(第七回:C语言实例--进制转换)
- 一起talk C栗子吧(第九回:C语言实例--最大公约数)
- 一起talk C栗子吧(第十回:C语言实例--最小公倍数)
- 一起talk C栗子吧(第十三回:C语言实例--单链表二)
- 一起talk C栗子吧(第十四回:C语言实例--循环链表)
- 一起talk C栗子吧(第十五回:C语言实例--双向链表)
- python学习笔记第二课_Phoenix-晶
- 软件测试的重要性
- HDU ACM 1054 Strategic Game 二分图最小顶点覆盖?树形DP
- hdu 5202 Rikka with string
- 我所理解的设计模式(C++实现)——模板方法模式(Template Method Pattern)
- 一起talk C栗子吧(第八回:C语言实例--素数)
- html css 仿微信底部自定义菜单
- Android平台中获取状态栏的高度代码实现
- UINavigationController应用之—-从无导航条push到有导航条
- 路由策略和策略路由
- 在普通用户下创建超级用户
- oracle中merge into..using..on..when..when..用法
- centos7 光盘本地yum源
- Opencv与matlab的混合编程