
"筛选取法求素数:2~200之间素数筛法详解-c 程序设计谭浩强完整版"
下载需积分: 9 | 8.66MB |
更新于2024-03-12
| 23 浏览量 | 举报
收藏
使用筛选取方法求出2~200之间的所有素数的程序设计方法是谭浩强在其完整版的C程序设计书中提出的。筛法的基本原理是将1~n个数置初值,并按照素数的倍数规律将非素数的位置置为0,最终输出数组中所有非0元素,即为素数。这个方法的实现可以通过遍历数组进行标记,最终得到素数。C语言的发展历史是在电子数字计算机问世之后逐渐发展起来的,从BCPL语言到B语言再到贝尔实验室的Dennis Ritchie和Brian Kernighan在B语言的基础上发明的C语言,C语言一直在不断更新换代。在20世纪60年代,Martin Richards为计算机软件开发系统软件时开发了BCPL语言,而在1970年,Ken Thompson在继承BCPL语言的基础上发明了实用的B语言。到了1972年,贝尔实验室的Dennis Ritchie和Brian Kernighan在B语言的基础上发明了C语言。
在C语言发展的基础上,谭浩强提出了用筛选取法求出素数的方法。这种方法的核心是根据素数的倍数规律将非素数位置置0,最终输出数组中所有非0元素。这种方法的实现可以通过遍历数组进行标记,最终得到素数。
通过对2~200之间的所有数进行遍历,并根据素数的倍数规律进行筛选,最终可以得出这个区间内所有的素数。这种方法能够有效地减少计算量,提高了求解素数的效率。
C语言的发展历史可以追溯到20世纪60年代,当时Martin Richards为计算机软件开发系统软件时开发了BCPL语言。随后,Ken Thompson在继承BCPL语言的基础上发明了实用的B语言。最终,在1972年,贝尔实验室的Dennis Ritchie和Brian Kernighan在B语言的基础上发明了C语言。这一过程表明了C语言的不断发展和更新,成为了当今计算机程序设计领域不可或缺的一部分。
通过对筛选取法求素数的方法的介绍以及C语言的发展历史的描述,可以看出C语言作为程序设计语言,在不断发展和完善的过程中,为计算机技术的高速发展作出了重要贡献。谭浩强提出的筛选取法求素数的方法是在这一背景下诞生的,其有效性和高效性得到了验证。因此,筛选取法求素数的方法和C语言的发展历史在计算机科学领域具有重要的意义。
相关推荐









速本
- 粉丝: 28
最新资源
- 深入理解数据结构基础练习精选
- JavaScript 弹出对话框制作与操作提示
- 编程中国深度解析C语言编程教程
- VC++源代码分享:简易Email发送器小程序
- Linux5系统安装Oracle11g全程详解
- 林锐博士的软件研发与设计全方位讲义PPT
- C++ Primer源代码详解与章节分类
- 掌握编译原理:清华大学官方课件深度解析
- 局域网信息全能查看工具——LanSee功能体验
- BlazeDS离线帮助文档:无网络下的实用指南
- Visual C++数值计算子过程200例解析
- ACCP5.0笔试试题解析及答案
- 探索eMule-VeryCD开源项目:C语言源代码解析
- 深入理解SHS框架技术整合实例教程
- Linux命令全解析:基础与常用指令详解
- 智能内存整理v4.1:释放内存,优化系统性能
- ASP分页功能实现与数据库操作示例
- 深入学习PHP5面向对象编程技术教程
- 2008年QQ透明菜单终极完美版特性与设置教程
- ASP实现条形码生成的简单源码分享
- Gnugo v3.6:围棋游戏开发的重要开源源码
- OA系统源码实现:面向对象开发的办公自动化平台
- 深度解析Google源代码架构与应用
- ASP.NET基础教程:从入门到高级应用