"筛选取法求素数:2~200之间素数筛法详解-c 程序设计谭浩强完整版"

需积分: 9 4 下载量 25 浏览量 更新于2024-03-12 收藏 8.66MB PPT 举报
使用筛选取方法求出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语言的发展历史在计算机科学领域具有重要的意义。
2024-11-25 上传