C语言程序设计100例之(12):Eratosthenes筛法求质数
摘要:
例12 Eratosthenes筛法求质数 问题描述 Eratosthenes筛法的基本思想是:把某范围内的自然数从小到大依次排列好。宣布1不是质数,把它去掉;然后从余下的数中取出最小的数,宣布它为质数,并去掉它的倍数。在第1步之后,得到质数2,筛中只包含奇数;第2步之后,得到质数3,一直做下去,当 阅读全文
posted @ 2019-11-19 17:49 aTeacher 阅读(1917) 评论(0) 推荐(0) 编辑