作业帮 > 数学 > 作业

从1,2……n中找出所有质数,设计一个比较优的算法.

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/12 22:00:48
从1,2……n中找出所有质数,设计一个比较优的算法.
从1,2……n中找出所有质数,设计一个比较优的算法.
阿基米德定理,如果一个数不能被小于等于这个数的开平方的所有除1外的整数整除,它就是质数,如√17≈4!2,3,4都不能除尽它,它是质数,这就是著名的筛选法,是一种比较高效和简单的算法,至于它的数学证明也是显然的,不赘述