埃拉托斯特尼筛法(关于埃拉托斯特尼筛法)

孔蕊婉
导读 大家好,小端来为大家解答以上的问题。埃拉托斯特尼筛法,关于埃拉托斯特尼筛法这个很多人还不知道,现在让我们一起来看看吧!1、 埃拉托

大家好,小端来为大家解答以上的问题。埃拉托斯特尼筛法,关于埃拉托斯特尼筛法这个很多人还不知道,现在让我们一起来看看吧!

1、 埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。

本文到此分享完毕,希望对大家有所帮助。

标签:

版权声明:本文由用户上传,如有侵权请联系删除!