本文介绍了一种高效的算法——埃拉托斯特尼筛法，用于找出指定范围内所有的素数。该方法通过排除不大于给定数值平方根的素数的倍数来筛选出素数。
命题：给一个数n,求解其范围内的所有素数
埃拉托斯特尼筛法简单说明是：
若要得到不大于某个自然数n的所有素数，只要在2 ... n中将不大于n的平方根的素数的倍数全部剔除即可。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
